[Level1/Java] 콜라츠 추측

Algorithm/Programmers

gambae 2022. 7. 26. 10:49

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이과정

1. n이 1이 될때까지 짝수면 나누기 2, 홀수면 곱하기 3 더하기 1을 무한 반복한다.

2. 반복횟수가 500번이 넘으면 -1을 리턴

정답

느낀점

1. n을 int형으로 선언하면 큰 수를 입력받았을 때 int 범위를 초과해서 long타입으로 바꿔준다.