글 읽기 - 런타임 오류 궁금한 점이 있어서 질문드립니다.

iskang5532 2년 전 0

27번 줄과 28번 줄에 관해서입니다.

12번 줄에 vector<int> path로 선언이 되어 있습니다. 이것을 string으로 바꾼 후에 28번 줄을 27번 줄과 같이 조건을 바꾼후 제출하게 된다면 런타임 에러가 발생합니다.

비슷한 식으로 if(path[!elem - '0'][i] 로도 작성해봤는데, 똑같이 런타임 에러가 나네요.

혹시 놓친 부분이 있을까요?

#include <iostream>
#include <vector>

using namespace std;

#define endl "\n"
#define MAX 900 + 1 

int K, N, F;
bool path[MAX][MAX];
// string ans;
vector<int> ans;

void dfs(int r)
{
    if (ans.size() == K)
    {
        for (const auto &c : ans)
            cout << c << endl;
        exit(0); // 종료
    }

    for (int i = r + 1; i <= N; i++)
    {
        bool flag = true;  
        for (const auto &elem : ans)
            // if (!path[static_cast<int>(elem)][i]) // 런타임 에러. why?
            if (!path[elem][i])
            {
                flag = false;
                break;
            }
        if (!flag)
            continue;

        ans.push_back(i);
        dfs(i);
        ans.pop_back();
    }
}

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

    cin >> K >> N >> F;

    for (int i = 0; i < F; i++)
    {
        int a, b;
        cin >> a >> b;

        path[a][b] = path[b][a] = true;
    }

    for (int i = 1; i <= N; i++)
    {
        ans.push_back(i);
        dfs(i);
        ans.pop_back();
    }
    cout << "-1";
}

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

문제

문제

출처

ICPC

런타임 오류 궁금한 점이 있어서 질문드립니다.

iskang5532 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말