글 읽기 - 왜 틀렸는지 도저히 모르겠습니다..

tjwnsgh1110 1년 전 0

모든 숫자 3개 합의 경우의 수를 set 컨테이너에 집어넣고 M도 집어넣으면,

set은 오름차순 정렬에 중복 허용이 되지 않기 때문에

M 바로 전의 element를 리턴해주기만 하면 M을 넘지 않는 최대 합이 되는거 아닌가요??

혹시 저가 놓친 점이나, 생각에 문제점이 있으면 말씀해주시면 감사하겠습니다.

실행 결과는 틀렸습니다 가 나왔습니다

#include <iostream>
#include <vector>
#include <set>

int32_t getMax(const std::vector<int32_t>& card, int32_t M);

int32_t main(void)
{
    
    int32_t N, M;
    std::cin >> N;
    std::cin >> M;

    std::vector<int32_t> card(N);

    for(int32_t i = 0; i<N; ++i)
        std::cin >> card[i];

    std::cout << getMax(card, M);

    return 0;
}

int32_t getMax(const std::vector<int32_t>& card, int32_t M)
{
    std::set<int32_t> sums;
    sums.insert(M);
    for(int32_t i = 0; i < card.size()-2; ++i)
    {
        for(int32_t j = i+1; j < card.size()-1; ++j)
        {
            for(int32_t k = j+1; k < card.size(); ++k)
            {
                sums.insert(card[i] + card[j] + card[k]);
            }
        }
    }

    // for(int32_t sum : sums) std::cout << sum << " ";
    // std::cout << std::endl;
    auto it = sums.find(M);
    return *--it;
}

boll0918 1년 전 1

'M을 넘지 않는' 이니까 M이 될 수도 있어요

adung7 1년 전 1

예제 1번에도 나와있듯이 세 수의 합이 M이 되도 됩니다.

근데 세 수로 M을 만들수 있음에도 M 바로 이전의 원소를 출력해주면 1번 예제와 같이 20이 나오게 되서 틀리게 됩니다.

이는 M을 처음에 넣지 않고 세 수의 합들을 다 넣은 다음 M이 있으면 M을 출력하고

없다면 작성자님 방식대로 처리하시면 됩니다.

tjwnsgh1110 1년 전 0

해결되었습니다 감사합니다

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

문제

문제

출처

ICPC

왜 틀렸는지 도저히 모르겠습니다..

tjwnsgh1110 1년 전 0

boll0918 1년 전 1

adung7 1년 전 1

tjwnsgh1110 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말