4-K 오답 질문

작성한 질문수 5

1

안녕하세요 ㅎㅎ

잘 짜셨네요 ㅎㅎ

다만...

        for (int i=0; i<M; ++i) {
            int node1, node2;
            cin >> node1 >> node2;
            if (adj[node1][node2]==0 && adj[node2][node1]==0) {
                ++adj[node1][node2]; 
                ++adj[node2][node1];
            } else {flag=1; break;}

이렇게 하면 입력을 받다가 입력을 모두 다 받지 않고 break; 하는 경우가 발생하지 않나요?

입력을 일단은 다 받게끔 만들어야 합니다. 그렇지않은 어떤 TC에서 입력 받다 말다가.. 그 다음 TC로 이어지는게 아니라 입력이 중단된 시점 부터 받게 되지 않을까요?

예를 들어

1

a, b

2

b, c

이런 입력이 있다 했을 때

1 a까지 입력 받고...

break되어서

그 다음에는

b 2 b c

이렇게 이상하게 들어와버리는 것이죠.

        for (int i=0; i<M; ++i) {
            int node1, node2;
            cin >> node1 >> node2;
            if (adj[node1][node2]==0 && adj[node2][node1]==0) {
                ++adj[node1][node2]; 
                ++adj[node2][node1];
            }  
        }

이렇게 한번 고쳐보시겠어요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.