글 읽기 - 잘못된 부분 질문입니다!!

luck2901 3년 전 0

조합으로 풀었습니다.

배열을 내림차순으로 정렬해주고 조합에서 가장 먼저 만족하는 수가 나오면 return하여 재귀를 끝내줬습니다.

어떤부분이 틀렸는지 모르겠는데 도와주십쇼 ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <set>
#include <string.h>

using namespace std;

#define endl "\n"

bool compare(int a, int b)
{
    return a >= b;
}

vector<int> num;
int sel[3];
set<int> s;
bool tag = false;
int result = 0, N;

void next(int idx, int cnt)
{
    if(tag == true)
        return;
    if (cnt == 3)
    {
        int sum = 0;
        for (int i = 0; i < 3; i++)
            sum += sel[i];
        if(s.find(sum)!=s.end())
        {
            result = sum;
            tag = true;
        }
        return;
    }
    for (int i = idx; i < N;i++)
    {
        sel[cnt] = num[i];
        next(i, cnt + 1);
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N;

    for (int i = 0; i < N; i++)
    {
        int n;
        cin >> n;
        num.push_back(n);
        s.insert(n);
    }

    sort(num.begin(), num.end(), compare);


    next(0, 0);

    cout << result << endl;
}

cgc96 1년 전 0

시간 초과는 나오더라도 틀렸습니다가 어떻게 나오는건지 궁금하네요.

ㅇㄷ박습니다.

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

문제

문제

출처

ICPC

잘못된 부분 질문입니다!!

luck2901 3년 전 0

cgc96 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말