알고리즘 - 콜라츠 추측

윤영훈·2021년 2월 27일
0
post-thumbnail

문제

나의 풀이

문제를 푼 방식

주어진 수가 1이 아니면 다음 작업을 시작한다는 점에서, 일단 while문을 사용해야겠다고 생각하였고, while문 안에 짝수,홀수 일때 각각 알맞는 연산을 작성하였고, 작업을 몇번했는지 기록하기 위해서 각 연산이 끝날때마다 미리 정의해둔 count 변수에 값을 올려주었다. while문을 빠져나오게 되면 count의 값이 500 이상이면 -1을 리턴하고, 그렇지 않다면 누적된 count의 값이 리턴하게 하였다.

느낀점

count의 값이 500이 넘었는데도 계속 while문 루프가 돌아가는게 비효율적이라고 생각해서 while문에 count값이 500이 넘으면 빠져나오게 조건을 추가하였다.

while (num !== 1 || count >=500)

0개의 댓글