글 읽기 - 왜 바로 틀렸다고 나올까요?

cleankid99 5년 전 0

num[1] 부터 num[n] 까지 숫자를 받은후에

이 배열안의 수를 오름차순으로 정렬하고

m보다 크면 break,

m과 같으면 출력 후 종료

m보다 작으면 m과 가장 가까운 수로(오름차순 정렬이기 때문에 함수 구현에 문제 없음!)

왜 틀린걸까요 그것도 바로..

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n, m;
	int num[101] = { 0 };
	int i, j, k, sum, result;
	cin >> n >> m;
	for (i = 1; i <= n; i++) {
		cin >> num[i];
	}
	sort(num+1, num+n+1);
	result = num[1] + num[2] + num[3];
	for (i = 1; i <= n; i++) {
		for (j = i + 1; j <= n; j++) {
			for (k = j + 1; k <= n; k++) {
				sum = num[i] + num[j] + num[k];
				if (sum > m) {
					break;
				}
				else if (sum == m) {
					cout << m << '\n';
					return 0;
				}
				else {
					result = sum;
				}
			}
		}
	}
	cout << result << '\n';

	return 0;
}

djm03178 5년 전 1

27번째 줄에서 무조건 갱신해주는 것이 반드시 좋은 건 아닙니다.

5 21

1 3 5 9 10

최선의 선택은 1 9 10을 선택해서 20을 만드는 것인데, 3 5 10을 선택했을 때 18로 답을 갱신해버려 오답이 됩니다.

cleankid99 5년 전 0

매우 감사합니다 else 안에 if문 넣어서 해결했습니다 감사합니다

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

문제

문제

출처

ICPC

왜 바로 틀렸다고 나올까요?

cleankid99 5년 전 0

djm03178 5년 전 1

cleankid99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말