글 읽기 - else if 대신 if 를 써야 맞는 이유

shinbian11 3년 전 0

14번쨰 줄에서 else if 를 썼더니 틀렸다고 나오고, if 로 햇더니 맞다고 나왔습니다.

이 상황에서 else if 와 if 의 차이점이 무엇인가요? 2와 3에 동시에 나누어 떨어지는 경우에 반례가 생기는 건가요?

#include <bits/stdc++.h>
using namespace std;
int dp[1000004];
int solve(int n)
{
	dp[1] = 0;
	for (int i = 2; i <= n; i++)
	{
		dp[i] = dp[i - 1] + 1;
		if (i % 2 == 0)
		{
			dp[i] = min(dp[i], dp[i / 2] + 1);
		}
		if (i % 3 == 0)
		{
			dp[i] = min(dp[i], dp[i / 3] + 1);
		}
	}
	return dp[n];
}
int main()
{
	int n;
	cin >> n;
	cout << solve(n) << endl;
}

math_rabbit_1028 3년 전 3

왜냐하면 6으로 나누어 떨어질 때는 2로 나누는 것과 3으로 나누는 것 어떤 것이 더 빨리 1을 만들 수 있는지 모르기 때문에 두 가지 경우를 다 판단해야 합니다.

shinbian11 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

else if 대신 if 를 써야 맞는 이유

shinbian11 3년 전 0

math_rabbit_1028 3년 전 3

shinbian11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말