글 읽기 - 제가 만든 코드에 어떤 예외가 있는지 잘 모르겠습니다.

psh01312 5년 전 0

혹시 몰라서 25정도까지 집어넣어 봤는데 별다른 문제는 나타나지 않았습니다. 제가 아직 초보라 DP를 공부하지 못했는데 제가 작성한 코드 수준 내에서 설명해주시면 정말 감사하겠습니다.

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iomanip>

using namespace std;

int counter(int);
bool issqu(int);

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

	cout << counter(num) << endl;
	
	
	return 0;
}

int counter(int n)
{
	int count = 0;

	while (n != 1) {
		count++;

		if (issqu(n)) {
			n /= 2;
		}

		else if ((n - 1) % 3 == 0) {
			n -= 1;
		}

		else if (n % 3 == 0) {
			n /= 3;
		}

		else if (n % 2 == 0) {
			n /= 2;
		}

		else {
			n -= 1;
		}
	}

	return count;
}
bool issqu(int n)
{
	while (n != 1) {
		if (n % 2 != 0) {
			return false;
		}

		n /= 2;
	}

	return true;
}

djm03178 5년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

제가 만든 코드에 어떤 예외가 있는지 잘 모르겠습니다.

psh01312 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말