링크
문제설명
1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.
1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다.
위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요.
단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.
제한사항
- 입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.
풀이
이 문제의 조건은 500번 반복을 하는 동안에
반복되는 작업을 진행하다가 1이되는 상황이 되었을 때 반복 횟수를 을 반환하고
반복이 끝나고도 1이 되지 않으면 -1을 반환 하는 문제입니다.
for문을 이용해서 501번을 반복하였고
처음 숫자가 1이 올 수 있기 때문에 검증을 맨앞에 두었습니다
501번을 반복한 이유
0번째 (num이 초기값이 1일경우 검증) 후에 반복
결국 반복한 횟수만큼 처음에 리턴이 되고
501번째에는 500번 검증을 하고
501번째 반복을 해도 검증하지 않고 -1을 반환한다
<501로 보면 확실하게 보이지 않아서
<=500로 작성하였다
또한 int num 을 long으로 변경하였는데
사실 로직을 long 변수명 = (long)num; 으로하는게 좋을 것같지만
그냥 파라미터를 long으로 수정하였다
long으로 한 이유는 큰수가 홀수 일 경우 int 의 범위인 -2147483648 ~ 2147483647 을 초과하는 경우가 있기 때문에
비 정상적으로 값이 나오게 된다.
따라서 long로 변경을 해주게 되었다.
class Solution {
public int solution(long num) {
for(int i=0 ; i<=500;i++){
if(num==1){
return i;
}
num = num%2==0 ? num / 2 :num*3 +1;
}
return -1;
}
}
'==4. 프로그래머스 & 코테문제== > Java 문제 풀이' 카테고리의 다른 글
[Java/프로그래머스 LV.1] 월간 코드 챌린지 시즌2/음양 더하기 (0) | 2024.09.30 |
---|---|
[Java/프로그래머스 LV.1] Greedy/ 체육복 (0) | 2024.09.28 |
[Java/프로그래머스 LV.1] 두 정수 사이의 합 (0) | 2024.09.19 |
[Java/프로그래머스 LV.0] 코딩 기초 트레이닝/배열의 원소 삭제하기 (0) | 2024.08.10 |
[Java/프로그래머스 LV.0] 코딩 기초 트레이닝/문자열을 정수로 변환하기 (0) | 2024.08.03 |
댓글