글 읽기 - C++ 도와주세요 정말 모르겠습니다 ㅠㅠ

yesul0106 3년 전 0

질의응답에 있는 반례를 다 넣어보았는데 올바르게 나왔습니다 ㅠㅠㅠ 대체 어느 부분이 틀렸는지 모르겠습니다

알려주시면 정말 감사하겠습니다!!

저의 논리는 벡터를 내림차순으로 정리해서 앞부터 탐색하면 굳이 차이를 비교하지 않고 가장 가까운 수를 찾으면 중첩문을 빠져나올 수 있게 하면 된다고 생각했습니다! 혹시 이 논리 자체가 틀린것일까요?....

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#pragma warning (disable:4996)
using namespace std;

int main() {
	vector<int> arr;

	int N, M;
	cin >> N >> M;

	for (int i = 0; i < N; i++) {
		int k;
		cin >> k;
		arr.push_back(k);
	}

	//배열 정렬하기
	sort(arr.begin(), arr.end(), greater<>());

	int result=-1;

	for (int i = 0; i < N-2; i++) {
		int sum = 0;

		if (sum+arr.at(i) >= M)
			continue;
		else {
			sum += arr.at(i);
			for (int j = i + 1; j < N-1; j++) {

				if (sum+arr.at(j) >= M)
				{
					continue;
				}
				else {
					sum += arr.at(j);
					for (int k = j + 1; k < N; k++) {

						if (sum+arr.at(k) > M)
						{ 
							continue;
						}
						else
						{
							sum += arr.at(k);
							result = sum;
							i=N-1;
						}
					}
					sum -= arr.at(j);
				}
			}
			sum -= arr.at(i);
		}
	}

	cout << result;
} 

nahwasa 3년 전 0

카드 3장의 합을 출력한다.

무조건 3장은 합치셔야 합니다.

wisest 3년 전 0

10 8 4 2 1, M = 14 일 때

정답은 14(8 + 4 + 2) 입니다.

그런데 위 코드는 13(10 + 2 + 1)을 출력할것 같네요

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

문제

문제

출처

ICPC

C++ 도와주세요 정말 모르겠습니다 ㅠㅠ

yesul0106 3년 전 0

nahwasa 3년 전 0

wisest 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말