문제 1. The 3n + 1 problem
정수 n이 짝수면 2로나누고, 홀수면 3을 곱한 다음 1을 더한다. 이렇게 해서 n=1이 될 때까지 작업을 반복한다. 예) n=22 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 이 가설은 1,000,000까지의 정수에 대해서는 참이다. n이라는 값이 입력되고, 1이 나올 떄까지 만들어 진 수의 갯수를 사이클 길이라고 할때 22의 사이클 길이는 16이다. 이떄 i,j라는 두개의 수가 주어 졌을 때 i,j 두 수를 포함한 사이의 모든 수의 최대 사이클 길이를 구하라. 입력은 i, j 한쌍이며 모든 정수는 1,000,000보다 작고 0보다 크다. 입력 예) 1 10 100 200 201 210 900 1000 출력 예 1 10 20 100 200 125 201 210 89 90..
알고리즘 문제 풀이
2015. 10. 17. 21:14