| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 3584 | 가장 가까운 공통 조상 | 다국어 | 8412 | 15816 | 52.864% |
| LCA에 대해 알아 봅시다. 한 쌍의 LCA만 구하면 되므로 아직은 효율적인 구현이 필요하지 않습니다. | ||||||
| 2 | 17435 | 합성함수와 쿼리 | 3968 | 7241 | 52.846% | |
| 효율적인 LCA 구현을 위해 필요한 sparse table 자료구조를 배워 봅시다. | ||||||
| 3 | 11438 | LCA 2 | 16213 | 42955 | 33.785% | |
| LCA를 효율적으로 구해 봅시다. | ||||||
| 4 | 3176 | 도로 네트워크 | 다국어 | 5700 | 14340 | 38.868% |
| 트리 상의 경로에서 최솟값과 최댓값을 찾는 문제 | ||||||
| 5 | 13511 | 트리와 쿼리 2 | 2515 | 8117 | 28.737% | |
| 트리 상의 경로에서 k번째 정점을 구하는 문제 | ||||||