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

shuhu_01 3년 전 0

테스트 케이스도 통과했고, 다른 테스트 케이스도 잘 돌아가는 것 같은데

채점을 하면 8% 이상쯤부터 틀렸습니다가 나옵니다.

반례나 문제점이 있으면 알려주심 감사하겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n = 0, cnt = 0;
int arr[101];
bool check[101] = { false, };
bool fin[101] = { false, };
int ans[101];

void dfs(int i) {
    check[i] = true;
    if (!check[arr[i]]) {
        dfs(arr[i]);
    }
    else if (!fin[arr[i]]) {
        ans[cnt++] = i;
        if (arr[i] != i) ans[cnt++] = arr[i];
    }
    fin[i] = true;
}

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

    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> arr[i];
    }

    for (int i = 1; i <= n; i++) {
        if (!check[i]) {
            dfs(i);
        }
    }

    cout << cnt << "\n";
    sort(ans, ans + cnt);
    for (int i = 0; i < cnt; i++) cout << ans[i] << "\n";

    return 0;
}

byeongkeunahn 3년 전 1

반례입니다.

3 1 2

-> should print 3 1 2 3, but prints 2 1 2

shuhu_01 3년 전 0

@byeongkeunahn

감사합니다. 덕분에 제가 문제를 잘못 이해하고 있었다는걸 알 수 있었습니다~

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

문제

문제

출처

ICPC

왜 틀렸는지 잘 모르겠습니다.

shuhu_01 3년 전 0

byeongkeunahn 3년 전 1

shuhu_01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말