글 읽기 - 이거 결과는 잘 나오는데 왜 실패이죠? 잘 모르겠네요 ㄷㄷ

wls3189 7년 전 1

3,2 로나누어지면 나누고 아니면 -1 을해서 1이 될때까지 연산하는 최소의 숫자를 출력하는건데.

10 나눌때도 -1 , /3, /3 순으로 계산 되고 잘되는거 같은데 알고리즘에 문제가 있는걸까요?

함수를 써야하나요? 왜 실패인지 모르겠네요.

#include <iostream>
using namespace std;

int main() {
	int n;
	int count=0;
	cin >> n;
	
	while(n>1){
		if(n%3==0) n/=3;
		else if(n%2==0 && n%3 != 1)	n/=2;
		else n--;
		count++;
		
	}
	cout << count;
	return 0;
}

wls3189 7년 전 0

결과 눈으로 보려고 연산마다 출력했는데, 이게 최소연산 아닌가요?

263 - 1 = 262
262 - 1 = 261
261 / 3 = 87
87 / 3 = 29
29 - 1 = 28
28 - 1 = 27
27 / 3 = 9
9 / 3 = 3
3 / 3 = 1
9

#include <iostream>
using namespace std;

int main() {
	int n;
	int count=0;
	cin >> n;
	
	while(n>1){
		if(n%3==0) {
			cout << n << " / 3 = " << n/3 << '\n'; 
			n/=3;
		}
		else if(n%2==0 && n%3 != 1) {
			cout << n << " / 2 = " << n/2 << '\n';
			n/=2;
		}
		else {
			cout << n << " - 1 = " << n-1 << '\n';
			n--;
		}
		count++;
		
	}
	cout << count;
	return 0;
}

jjwdi0 7년 전 1

16 입력해보면

답이 5가 출력되는데

실제로 답은 4입니다. (16 -> 8 -> 4 -> 2 -> 1)

wls3189 7년 전 0

아예 방식을 바꿔야 겠네요

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

문제

문제

출처

ICPC

이거 결과는 잘 나오는데 왜 실패이죠? 잘 모르겠네요 ㄷㄷ

wls3189 7년 전 1

wls3189 7년 전 0

jjwdi0 7년 전 1

wls3189 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말