글 읽기 - 1로 만들기

dmon 6년 전 0

1로 만들기 입니다.

사실 이건 100% 확신은 없는데

앞에 문제들이 분명 맞는데도 틀렸다고 해버려서

꼼꼼히 검토할 의지를 상실했네요.

#include <iostream>
using namespace std;

int main() {
	
		int a = 0;
		int cnt = 0;
		
		cin >> a;
		while (a > 1)
		{
			while (a%3 == 0) {
				if (a > 3) {
					a /= 3;
					++cnt;
				}
				else
					break;
			}
			
			while (a%2 == 0) {
				if (a > 2) {
					a /= 2;
					++cnt;
				}
				else 
					break;
			}
			
			if (a > 1) {
				a -= 1;
				++cnt;
			}
		}
			
		cout << cnt;	
    	
    return 0;
}

onjo0127 6년 전 1

321을 넣으면

321 - 320 - 160 - 80 - 40 - 20 - 10 - 9 - 3 - 1로 9가 정답인데 이 코드는 10을 출력합니다.

dmon 6년 전 0

그걸 어떻게 아셨어요?

대단하시군요.

djm03178 6년 전 1

왜냐하면 321이 저렇게 짠 코드가 틀리는 가장 작은 케이스이기 때문입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1로 만들기

dmon 6년 전 0

onjo0127 6년 전 1

dmon 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말