csmoon1010의 SW 블로그

1. 문제 이해 N명의 학생, M개의 키 비교 횟수 비교한 결과에 맞게 N명의 학생을 정렬 2. 전략 ① 초기 전략 : PriorityQueue에 중점 - 로 이루어진 Priority 클래스 작성 + Comparable 상속(우선순위의 내림차순) - 키 비교(a > b)가 이루어질 때 a의 우선순위가 b보다 커지도록 우선순위 조정 - priorityqueue에 넣기 BUT, 알맞은 알고리즘이 아니였음 ② 위상정렬 이용 - 노드 = 학생, 엣지 = 순서가 정해진 경우 - 위상정렬 그래프 setting - indegree가 0인 값부터 차례로 위상정렬 시행 3. 참고했던 사항 **위상정렬 알고리즘을 들어본 것 같긴 하나 써본적이 없어서 전혀 염두하고 있지 않았다. 구글링하여 위상정렬을 정리해둔 글을 참고하였..