알고리즘 /Graph (1) 썸네일형 리스트형 [백준] 최종 순위_3665 위상 정렬을 공부했었지만 다시 까먹어버렸다. 이 문제는 위상정렬 문제라는 것을 모르고 풀고 있었다. 주의해야 할 점은 작년 순위와 상대적인 순위가 바뀐 모든 팀의 목록이 주어진다는 것이다. 상대적인 순위가 바뀐 것이지 팀1 팀2 이렇게 주어졌을 때 팀1이 팀2보다 순위가 높다는 말은 아니다. 2 1 2 1 1 2 따라서 다음 테스트케이스에서 답은 2 1 이 나와야 한다. 기존 1 2 의 순위가 바뀌어서 2 1 이 되었으므로. 같은 순위를 가지는 팀은 없으므로 이긴 횟수(어떤 팀이 다른 팀보다 순위가 높다면 이겼다고 보고)와 등수는 직결된다. ex) 팀이 6개라면 1번 이겼으면 5등 5번 이겼으면 1등 하지만 이런 방법으로는 확실하지 않은 순위는 중복된 순위가 나올 것이므로 처리할 수 있겠지만, 데이터의 .. 이전 1 다음
