알고리즘 문제 3n + 1

어떤 정수 n에서 시작해, n이 짝수면 2로 나누고 ,홀수면 3을 곱한다음 1을 더한다.

이렇게 해서 새로 만들어진 숫자를 n으로 놓고, n = 1 이 될때까지 같은 작업을 계속 반복 한다.

예를 들어, n = 22이면 다음과 같은 수열이 만들어진다.

수열 : 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 이 때 사이클(길이)는 16이다.

Start와 End라는 두개의 수를 입력했을때, i와 j사이의 모든 수(i, j 포함)에 대한 최대 사이클(길이)을 구하라.

입력 예

1    10

100  200

201  210

900  1000

출력 예

1    10    20

100  200   125

201  210   89

900  1000  174

짝수 = 2로 나누고

홀수 = 3을 곱한다음 + 1을 한다.

먼저 수열을 만들어줄 함수를 작성한다.

위에 수열을 계산해줄 함수를 작성했다.

예제 수열과 같은 결과를 보여줌 똑 바로 만든듯.

이제 문제를 풀기위해 두 수(start, end)를 입력받아 처리하게 변경하고,

계산이 끝나면 두 수(start와 end포함) 사이에 최대 사이클(길이)을 출력하게 하면 된다.

메인에서 처리해도 되지만 3nPlus1함수를 만들어서 처리함.

수열을 계산하던 함수도 사이클을 카운팅해 리턴하게 변경함.

Start = 100 End = 200 결과 = 계산

스타트와 엔드만 수정해주면 문제와 같은 결과값을 출력할 수 있음.

출력 결과

100 200 125