본문 바로가기

백준 #3665 #최종 순위 #위상정렬1

[BOJ] 3665 : 최종 순위 문제 링크 3665번: 최종 순위 (acmicpc.net) 3665번: 최종 순위 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에 www.acmicpc.net 풀이 작년도에 비해 상대적 순위가 바뀐 팀들의 목록을 보고 올해 팀들의 순위를 알아내는 문제. 팀별로 순위가 있는 위상정렬 문제이다. 먼저 작년도 순위를 기준으로 위상을 설정해준다. 예시를 보자. 작년순위가 5->4->3->2->1 이다. 인접 행렬이나 인접 리스트로 간선을 만들면서 각 노드의 indegree 값도 찾아준다. 1. 5->4, 5->3, 5->2, 5->1, 4->3, 4->2, 4.. 2022. 2. 21.

이전 1 다음

티스토리툴바