분류 전체보기

우선 문제를 확인해보면 특정 Host에 ping 패킷을 보내는 서비스라고 한다. 본격적으로 문제 파일을 다운로드 받아서 해결해보자 문제 파일을 다운로드 받아서 압축 파일을 해보면 아래와 같이 html 파일 4개가 있는 것을 볼 수 있었다. 이 파일들을 모두 열어봤는데 내 노트북이 이상한건지, 리눅스 환경에서 해야하는지 모르겠지만 난 아무리 구글링을 해봐도 파일이 너무 이상한 상태로 열렸다. 아래 이미지와 같이 정상적인 페이지가 나오지 않았다... 혹시나해서 크롬, 엣지, 웨일 이 3가지 브라우저에서 다 해봤는데 정상적인 화면은 전혀 나오지 않았다... 리눅스에서도 시도해봤으나, 계속 네트워크 연결 오류의 문제로 파일을 열 수 없었다. 여러 오류 끝에.... 우선 지금은 구글링해서 풀이를 상세히 적는걸로 ..

문제 설명 2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. 출력 P1, P2, P3를 순서대로 이은 선분이 반시계 방향을 나타내면 1, 시계 방향이면 -1, 일직선이면 0을 출력한다. 풀이 과정 우선 이 문제는 풀이를 열심히 봤는데도 문제가 잘 이해가 안가서 열심히 구글링해서 찾아봤다. 이 문제의 핵심은 ccw 알고리즘이..

문제 설명 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게..

보호되어 있는 글입니다.

문제 설명 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 풀이 과정 이 문제는 이전 문제보다는 확실히 조금 쉬운것 같아서 수월하게 풀 수 있었던 것 같다. 간략하게 풀이과정을 설명하자면 다음과 같다. i번째부터 j번째까지의 구간 합을 빠르게 구하는 방법은 우선 배열을 처음부터 누적합 형태로 바꿔놓고 sum[j] - sum[i-1]을 해주면 구할 수 있다. #in..

문제 설명 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다. 입력 첫째 줄에 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 N번째 감소하는 수를 출력한다. 풀이 과정 우선 문제가 잘 이해 안되서 검색해서 찾아보았고, 그 결과 감소하는 수의 특징은 아래와 같았다. 1. 한 자리 숫자는 그 자체만으로도 감소하는 수이다. 사실 문제 설명만으로 잘 이해 못했던 부분이었..