xemic   2년 전

우선 입력된 값들을 Graph라는 클래스 안의 LinkedList에 계속 저장해주면서 모든 값들을 입력받았습니다.

여기서 Graph클래스 배열을 만들었고, 반복문을 통해 size가 0인것들을 출력해준 다음, 출력한 값과 연결된 노드들의 연결을 끊음으로서 위상정렬을 구현해나갔습니다.

테스트해볼 숫자를 queue를 통하여 뽑아보면서 시간을 최소화하고자 노력을 했는데도 시간초과가 떠서 질문을 드립니다.

어떤 부분에서 시간을 잡아먹는 것인가요..?

djm03178   2년 전

분류에 있는 위상 정렬에 대해 공부해보시면 될 것 같습니다.

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