[프로그래머스] 12943 콜라츠 추측

프로그래머스 level1

문제

문제 풀이

문제 리뷰

주어진 n이 짝수, 홀수인지 판별하여 n이 1이 될 때까지
짝수, 홀수에 알맞는 조건을 반복해주는 문제이다.
이 과정을 몇번 반복했는지 구하면 된다.

재귀와 반복문으로 풀 수 있는 문제이다.
나는 반복문을 이용하여 문제를 풀었다.

반복문 조건은 num이 1이 아닐동안 반복하게 하였고
짝수, 홀수에 알맞는 조건에 따라 계산해주도록 하였다.
그 후, 반복 횟수를 카운팅하는 i 변수를 증가시켜주었다.

그리고 500번을 반복해도 1이 되지 않는다면 -1을 반환하는 조건이 있기에
i가 500이면 i를 -1로 설정하고 break문을 통해 탈출하도록 하였다.

알맞게 풀었다고 생각했는데 n이 626331일 때, 488이 나오는 결과를 얻게 되었다.
문제에서는 500번을 시도해도 1이 되지못한다고 되어있는데 말이다.
문제 오류인지 solution 함수의 매개변수이 반환값을 long으로 바꿔주니
알맞는 값을 얻을 수 있었다.

TMI

아자아자 화이팅!

1일 1알고리즘 완료🤓