[백준/BOJ] 백준 2336번 : 굉장한 학생

https://www.acmicpc.net/problem/2336 2336번: 굉장한 학생 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 세 개의 줄에는 각 시험에서 1등인 학생부터 N등인 학생이 순서대로 주어진다. 학생의 번호는 1부터 N까지 매겨져 있다. www.acmicpc.net 세그먼트 트리를 이용하여 세 가지 성적(성적 1, 성적 2, 성적 3)을 비교하는 방법으로 문제를 해결했다. 이때 세그먼트 트리는 세그먼트 트리의 [성적 2 등수를 나타내는 위치] = (성적 3의 등수)를 저장해서 활용했다. 각각의 학생마다 세 가지 성적의 등수를 저장하고, 성적 1 등수를 기준으로 정렬하면 확인하는 학생보다 앞에 있는 학생들은 해당 학생보다 성적 1이 좋다는 뜻이므로 앞에 있는 학생들 중..

2022.08.15