dkfwl24   4년 전

매번 문제 풀때마다 테스트 케이스 때문에 진짜...

다 맞게 나오는 것 같은데 틀렸데요 ㅠㅠ

zlzmsrhak   4년 전

1. N^2 정렬 방법을 사용하였기 때문에 시간초과가 발생할 수 있습니다.

2. 위상정렬에 대해 알아보시는 것이 도움이 될 것 같습니다. 저런 방식으로는 입력으로 주어지는 모든 조건을 만족하지 않습니다.

반례입니다.

dkfwl24   4년 전

감사합니다.

일종의 편법같은거였는데 말도 안되는 편법이었네요.

위상정렬 알고리즘데로 하니까 바로 정답이네요.

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