글 읽기 - 테스트 케이스 추가해야 할 것 같습니다.

aod0326 4년 전 0

입력값으로

2 1 1 5 6 4

이렇게 하면 답이 2가 나와야 하는데

3이 나와도 답으로 처리되네요

백준님 소스가 너무 간단해서 한번 돌려봤더니 위의 케이스에 3으로 나옵니다.

강의 올리신 소스 수정 + 테스트 케이스 추가 부탁드립니다.

(아래 소스는 백준님 강의 소스코드)

#include <iostream>
using namespace std;
int a[1001];
bool c[1001];
void dfs(int x) {
    if (c[x]) return;
    c[x] = true;
    dfs(a[x]);
}
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        for (int i=1; i<=n; i++) {
            cin >> a[i];
            c[i] = false;
        }
        int ans = 0;
        for (int i=1; i<=n; i++) {
            if (c[i] == false) {
                dfs(i);
                ans += 1;
            }
        }
        cout << ans << '\n';
    }
    return 0;
}

doju 4년 전 0

주어지는 입력은 순열(permutation)이어야 합니다. 즉 N = 6이라면 1부터 6까지의 숫자가 전부 등장해야 합니다.

aod0326 4년 전 0

아 그렇군요 ㅠㅠ 제가 문제를 잘못이해했네요 ㅎㅎ 감사합니다.

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

문제

문제

출처

ICPC

테스트 케이스 추가해야 할 것 같습니다.

aod0326 4년 전 0

doju 4년 전 0

aod0326 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말