3943 헤일스톤 수

n 의 헤일스톤 수열중 최댓값을 구하는 문제이다.

헤일스톤 수열은

n이 짝수일때 n/2,

n이 홀수일때 3*n+1 로 바꿔서 n이 1이 될때까지 계속하는 수열이다.

알고리즘은 위에 설명한대로 진행하면서 최댓값을 걸러내면된다.

소스