글 읽기 - 1463번 1로 만들기

busyhuman 8년 전 0

1로 만들기 문제인데 어떤 케이스에서 문제인지 알려주시면 감사하겠습니다.

#include <iostream>
using namespace std;
int main()
{
	int n, i, cnt = 0, sum = 1;
	int s[12];
	bool w = false;
	cin >> n;
	for (i = 0; i<12; i++)
	{
		sum = sum * 3;
		s[i] = sum;                // s[11] = 약 55만
	}
	
	while (1)
	{
			for (i = 0; i < 12; i++)
			{
				if (n - s[i] == 1){
					n = n - 1;
					cnt++;
					w = true;
					break;
				}
			}

			if (n == 1)
				break;

			if (w == true){
				w = false;
				continue;
			}

			if (n % 3 == 0){
				n = n / 3;
				cnt++;
				continue;
			}

			if (n % 2 == 0){
				n = n / 2;
				cnt++;
				continue;
			}
			n = n - 1;
			cnt++;
		}
	cout << cnt;
	return 0;
}

hihihi 8년 전 0

46 답은 6인데 위 코드로는 7이 나오네요

busyhuman 8년 전 0

2보다 3을 우선순위로 나눠야 할 경우가 뭘까요

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

문제

문제

출처

ICPC

1463번 1로 만들기

busyhuman 8년 전 0

hihihi 8년 전 0

busyhuman 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말