등수 찾기(ranking)
-
JUNGOL/Intermediate_Coder/그래프탐색-DFS/3428 : 등수 찾기(ranking)코딩 테스트/JUNGOL 2022. 1. 25. 11:24
Intermediate_Coder/그래프탐색-DFS/등수 찾기(ranking) 문제 KOI 본선 대회에 N명의 학생이 참가했다. 이 학생들을 각각 1부터 N까지 정수로 표현하자. 대회가 끝나고 성적을 발표하는데, 이 대회는 전체 학생의 등수를 발표하는 대신, 두 학생 A, B가 대회 본부에 찾아가면 본부는 두 학생 중 어느 학생이 더 잘 했는지를 알려준다. 둘 이상의 학생이 동점인 경우는 없다. 자신의 전체에서 등수가 궁금한 학생들은 둘 씩 짝을 지어서 대회 본부에 총 M번 질문을 했다. 여러분은 등수를 알고 싶은 학생 X와 대회 본부의 질문에 대한 답들로부터, 이 학생 X의 등수 범위를 찾아서 출력한다. 물론 이 학생의 등수는 1등, 즉 전체에서 제일 잘한 경우부터 N등, 즉 전체에서 제일 못한 경우..