글 읽기 - 어디가 오류인지 모르겠습니다.

jj1504 4년 전 0

일단 예제는 다 맞추는데, 어디가 틀렸는지 모르겠습니다...

#include <iostream>
using namespace std;
int main() {
	int n, temp, ans = 0;
	cin >> n;
	temp = n;
	if (n % 5 == 0) {
		ans = n / 5;
	}
	else {
		while (temp > 3) {
			temp -= 5;
			ans += 1;
			if (temp < 3) {
				if (n % 3 == 0) {
					ans = n / 3;
					break;
				}
				else {
					ans = -1;
					break;
				}
			}
			else {
				if (temp % 3 == 0) {
					ans += temp / 3;
					break;
				}
				else {

					continue;
				}
			}

		}

	}
	cout << ans << '\n';


}

luniro 4년 전 0

입력:
3
출력:
0
정답:
1

bjy0812 4년 전 0

로직이 잘못되어 있습니다.

예를 들어 26은 답이 6으로 나와야 하나 위 코드로는 8이 나옵니다.
26 - 5 = 21 > ans = 1
21 % 3 == 0 이므로
21 / 3을 ans에 더해서 ans = 1 + 7 = 8
라는 과정을 거쳐 오답이 나오게 됩니다.

그 외에도 (n - 30) % 3 == 0인 경우도 (n - 15) % 3 == 0이 되므로
30 이상인 값들은 5의 배수를 제외하고 모두 오답이 나오게 됩니다.

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

문제

문제

출처

ICPC

어디가 오류인지 모르겠습니다.

jj1504 4년 전 0

luniro 4년 전 0

bjy0812 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말