반응형 2019년1 [백준 17616] 등수 찾기 문제 출처 : https://www.acmicpc.net/problem/17616 이 문제는 2019년 정보 올림피아드 초등부 2차 3번 문제 입니다. 문제 이해하기두 학생중 누가 더 잘했느냐를 종합하여 특정 학생 X의 등수 범위를 파악해야하는 문제 입니다.문제의 예제 입력3번을 보겠습니다. 5 5 11 32 33 43 54 5 해당 입력을 그림으로 표현하면 아래와 같습니다.1, 2번을 제외한 3, 4, 5번의 등수는 확실하게 알 수 있습니다. 하지만 1번이 1등인지 2번이 1등인지 알 수 없습니다. 따라서 1번의 범위는 최대 1등, 최소 2등이 됩니다.보통 DFS, BFS 문제를 풀 때 방향성을 고려하지 않는 양방향으로 구현하지만 이 문제에서는 단방향으로 해야 합니다. 단방향으로 자신보다 높은 성적을 .. 2024. 11. 3. 이전 1 다음 반응형
