Programming Challenges (1) 썸네일형 리스트형 The 3n+1 Problem 시간날때마다 Programming Challenges를 보고 있습니다. 그중에 한 문제를 올립니다. 문제는 http://acm.uva.es/p/v1/100.html를 보시면 정확하게 설명되어있습니다. 짧은 설명은 다음과 같습니다. 어떤 수열을 만들어내는 알고리즘이 있는데 n이 짝수이면 2로 나누고, n이 홀수이면 n * 3 + 1을 한다. n=1이 될때까지 같은 작업을 계속 반복한다. 아직 명확하게 증명되지 않았지만 모든 정수 n에 대하여 이 알고리즘을 적용시키면 결국에는 n=1이 된다고 추측된다. 이 가설은 적어도 1,000,000까지의 정수에 대해서는 참이다. n이라는 값이 입력되었을 때 1이 나올때까지 만들어진 수의 개수(1 포함)를 n의 사이클 길이(cycle-length)라고 한다. i와 j라는.. 이전 1 다음