글 읽기 - 반례를 못찾겠습니다..

dhrmsry7 4년 전 0

만약 N-1이 9로나눠떨어지면 N을 2로나누는거보다 효율이 좋아서

코드를 짜보았는데

논리에 오류가있나요?

우선순위를 매겨서 if문으로 짜봣습니다

#include<iostream>
using namespace std;

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

sait2000 4년 전 0

반례 드립니다.

in:
94

out:
7

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

문제

문제

출처

ICPC

반례를 못찾겠습니다..

dhrmsry7 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말