프로그래머스 치킨쿠폰 문제 - 나누기와 빼기의 반복 횟수 비교

반복횟수가 얼마나 차이날지 궁금해서 비교해보았다..

 

나누기

int answer = 0;

while(chicken >= 10){
    int service = chicken / 10;
    chicken = chicken % 10 + service;

    answer += service;
}

return answer;

치킨이 1,000,000마리인 경우 반복문이 6번 실행된다.

 

 

뺴기

int answer = 0;

while(chicken >= 10){
    if(chicken >= 10) {
        chicken -= 9;
        answer++;
    }
}

return answer;

치킨이 1,000,000마리인 경우 반복문이 무려 111,112번 실행된다.

 

통과 안될줄 알았는데, 단순한 연산이라 그 정도는 아니었던 것 같다...

 

 

결과 비교

나누기	빼기
통과 (0.01ms, 87.4MB)	통과 (0.03ms, 83.8MB)
통과 (0.01ms, 73.5MB)	통과 (1.27ms, 73.5MB)
통과 (0.01ms, 74.8MB)	통과 (1.69ms, 74.3MB)
통과 (0.02ms, 76.5MB)	통과 (0.38ms, 74.1MB)
통과 (0.01ms, 76.6MB)	통과 (1.01ms, 76.3MB)
통과 (0.01ms, 85.2MB)	통과 (0.01ms, 71MB)
통과 (0.02ms, 73.4MB)	통과 (0.02ms, 77.2MB)
통과 (0.01ms, 72.4MB)	통과 (0.14ms, 75.2MB)
통과 (0.01ms, 80MB)	통과 (0.06ms, 72.1MB)
통과 (0.02ms, 79.7MB)	통과 (0.11ms, 79.1MB)