본문 바로가기

순위1

[프로그래머스 Lv3] : 순위 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 경기 결과의 전체가 아닌 일부가 주어졌을 때, 순위를 정확히 알 수 있는 선수의 수를 리턴하는 문제. 풀이 만약 경기 전체의 결과가 주어졌다면 모순이 없다는 전제 하에 위상정렬로 풀 수 있다. 하지만 경지 전체의 결과가 아닌 일부만 주어졌기 때문에 위상정렬을 사용할 수가 없었다. 풀이 알고리즘 순위를 정확히 알 수 있는 선수는 어떤 선수들인가? 자신을 제외한 n-1명과의 경기 결과가 모두 드러난 선수는 순위를 알 수 있다. 하지만 주어진 경기결과엔 제한이 있.. 2022. 6. 20.

이전 1 다음

티스토리툴바