https://www.acmicpc.net/problem/20164 20164번: 홀수 홀릭 호석 호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 www.acmicpc.net 1 ~ 10^9 - 1 범위의 정수 N이 주어지면, N을 잘 분해하여 홀수의 개수를 구하는 문제이다. 당연히 N의 길이가 1인 경우와 2인 경우, 3 이상인 경우를 나누어 생각했고, 1인 경우와 2인 경우는 쉬우나 3 이상인 경우에는 N을 쪼갤 수 있는 모든 방법으로 쪼갠 결과를 저장해야했으므로 3 이상인 경우를 생각해보았다. 먼저 예제로 주어진 82019를 보면 8 / 2 / 019 => 29 ..
recursion
https://www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net A0는 1로 주어지고, Ai ~ An은 주어지지 않았다. 대신 점화식으로 Ai = Ai/p + Ai/q인데, p와 q 값이 난수이다. 그러므로 확정적으로 아는 값은 A0뿐이고, p와 q에 따라 Ai의 값이 변한다. 먼저 예제 1번을 가지고 규칙을 찾아보았다. N = 7, P = 2, Q = 3의 입력이 주어졌을 때, Ai는 아래와 같다. A0 = 1 A1 = A0 + A0 = 2 A2 = A1 + A0 = 3 A3 = A1 + A1 = 4 A4 = A2 + A1 = 5 A5 = A2 + A1 = 5 A6 = A3 + A2 = 7 A7 = ..
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 하노이 탑에 사용하는 장대를 편의상 1, 2, 3번이라 부르면, n-1개의 원반을 모두 1번에서 2번으로, 2번에서 3번으로 옮겨야 한다. 그러므로 n-1개의 원반을 1번에서 3번을 거쳐 2번으로, 그 다음에 2번에서 1번을 거쳐 3번으로 가는 경우를 생각하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include #include ..
