반응형
#include <string>
#include <vector>
#include<iostream>
using namespace std;
int solution(int num2) {
int answer = 0;
long long num = num2;
while(num != 1){
if(num %2 == 0){
num /=2;
answer++;
}
else{
num *= 3;
num++;
answer++;
}
if(answer >= 500)
break;
}
if(answer >=500)
answer =-1;
return answer;
}
int로 하면 계산 중 int의 범위를 넘어서는 경우가 있기에
long long으로..
반응형
'IT > 알고리즘' 카테고리의 다른 글
53] 프로그래머스 이상한 문자 만들기 (0) | 2020.10.19 |
---|---|
52] 프로그래머스 정수 제곱근 판별 (0) | 2020.10.15 |
50] 프로그래머스 서울에서 김서방 찾기 (0) | 2020.09.26 |
49★] 프로그래머스 시저 암호 (0) | 2020.09.17 |
48] 프로그래머스 문자열을 정수로 바꾸기 (0) | 2020.09.16 |
댓글