Jumping to the water

▶ 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net ▶ 설명 이 문제에서 설탕의 무게를 게임에서의 에너지 게이지라고 생각하면서 풀었다. 총 설탕의 무게를 총 에너지라고 보고, 5로 나누어 떨어지지 않을 때마다 3씩 마이너스 하는 것을 에너지 3을 줄이는 것처럼 생각한 것이다. 이 문제를 푼 순서는 다음과 같다. 1. 총 설탕 무게에서 5로 나눈다. 2-1. 5로 나누어 떨어진다면 나눈 값이 정답이 된다. (바로 정답 출력!) 2-2. 5로 나누어 떨..

▶ 문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net ▶ 설명 k층 n호 방에 기거하게 될 구성원 수를 구해야 한다. 0층엔 n호만큼의 인원이 살고 있고 1층부터 올라갈 수록 아래층의 인원에서 누적 합을 구하여야 한다. 결국 옆 집과 (이전 호 수) 아래층의 동일 호의 인원을 구하면 된다. 점진적으로 누적해서 합을 구한 값을 이용해야 하므로 배열을 만들어서 했다. 층을 행, 몇호인지는 열로 보고 2차원 배열을 만들었다. 주의해야 할 점은 층은 0부터 시작하는 반면 호는 1부터 시작..

▶ 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net ▶ 설명 문제에서처럼 12호씩 6층짜리 호텔이라고 할 때 방에 손님이 차지하는 순서는 왼쪽 열부터 아래층에서 위층으로 향한다. 순서를 매겨보면 아래와 같다. 1번째 손님 2번째 손님 3번째 손님 4번째 손님 5번째 손님 6번째 손님 101호 201호 301호 401호 501호 601호 7번째 손님 8번째 손님 9번째 손님 10번째 손님 11번째 손님 12번째 손님 102호 2..

▶ 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net ▶ 설명 하루동안 달팽이가 올라갈 수 있는 거리는 A-B이다. 문제에서 B

▶ 문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net ▶ 설명 지그재그 순으로 나열한 것을 배열로 표현해 보았다. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1/1 1/2 2/1 3/1 2/2 1/3 1/4 2/3 3/2 4/1 5/1 4/2 3/3 2/4 1/5 1/6 2/5 색깔별로 구분해 놓았 듯이 나름 규칙이 보인다. 분모만 살펴보면 규칙을 더 한눈에 볼 수 있다. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 2 3 2 1 1 2 3 4 5 4 3 2 1 1 2 인덱스가 0, 1~ 2, 3~ 5, 6..

▶ 문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net ▶ 설명 문제를 처음 보고 당황했다. 공책에 그려가면서 무슨그림인가 봤는데 자세히보니 생각보다 단순한 구조로 되어 있었다. 13까지는 1, 4, 13 번 방을 거쳐야 하고, 58까지는 1, 6, 17, 34, 58번 방을 거치는 것을 알 수 있는데, 몇번 방 부터 몇 번 방까지는 동일한 개수의 방을 거치기 때문의 다음의 규칙을 찾을 수 있었다. 2 ~ 7번 (6개) : 2개 방을 거침 8 ~ 19..