백준 3943번 헤일스톤 수열

문제 링크입니다: https://www.acmicpc.net/problem/3943

왜 DP 문제로 분류된지 모르겠는 문제였습니다.

정말 간단하게 재귀함수를 호출해도 AC를 받을 수 있기 때문입니다.

#include <iostream>

using namespace std;

 

int N, maxNum;

 

int maxHailStone(int N)

{

        if (maxNum <= N)

                 maxNum = N;

 

        if (N == 1) //기저사례: 1이 끝

                 return maxNum;

        else

                 return N % 2 ? maxHailStone(3 * N + 1) : maxHailStone(N / 2);

}

 

int main(void)

{

        int test_case;

        cin >> test_case;

 

        for (int i = 0; i < test_case; i++)

        {

                 scanf("%d", &N);

                 maxNum = N;

                 printf("%d\n", maxHailStone(N));

        }

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~