글 읽기 - 1463번 틀린 원인 좀 찾아주세

tdn02007 7년 전 0

6으로 나누는 특성에 따라 나누었구요

16만 예외가 발생해서 따로 처리했습니다.

예외가 이제는 없는 것 같은데 판단 부탁드립니다.

#include<iostream>

using namespace std;

int main()
{
	int x;
	cin >> x;
	int num = 0;

	while (x != 1)
	{
		if (x == 16)
		{
			cout << num + 4 << endl;
			return 0;
		}
		switch (x % 6)
		{
		case 0:
			x = x / 3;
			num++;
			break;
		case 1:
			x = x - 1;
			num++;
			break;
		case 2:
			x = x / 2;
			num++;
			break;
		case 3:
			x = x / 3;
			num++;
			break;
		case 4:
			x = x - 1;
			num++;
			break;
		case 5:
			x = x - 1;
			num++;
			break;
		}
	}

	cout << num << endl;
}

simm4256 7년 전 0

64도 제대로 안나오겠네요

참고로 방법 자체가 잘못되었습니다

DP에 대해 알아보세요

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

문제

문제

출처

ICPC

1463번 틀린 원인 좀 찾아주세

tdn02007 7년 전 0

simm4256 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말