알고리즘/코딩테스트
[프머/java] 콜라츠추측_488의 굴레...
dokii
2022. 5. 25. 23:37
728x90
반응형
문제는 어렵지않다고 생각했을것이다.
그런데... 왜..때무네..488..????????
488의 굴레에서 벗어나지못하는.. 하나하나 찍어보았으나 무엇이 문제인지 알수없었다.
하나나 두개가 모자라면 어디서 카운트가 빠졌겠거니..하면서 이해를하겠는데 왜 열두개가 없어..?
결국..알아낸것은 바로
문제자체가 int타입으로 주어진다는 것인데, 보통사람들은 이 num을 그대로 사용해서, 나누거나 곱하고 더했을것이다.
그렇다면 중간에
이런식으로 int타입의 범위를 넘는 숫자가 발생한다. ㅎㅎㅎㅎㅎㅎㅎ
따라서 문제에서 long num으로 바꿔주거나
long타입으로 다른 변수를선언하여 사용해주면 되겠다.
40분을 해멨다. 광고눌러주시면감사합니다 ^^
728x90
반응형