| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 2042 | 구간 합 구하기 | 33384 | 122228 | 26.626% | |
| 배열의 값이 바뀔 때 세그먼트 트리, 펜윅 트리 등으로 구간 합을 구하는 문제 | ||||||
| 2 | 11505 | 구간 곱 구하기 | 12698 | 35189 | 34.234% | |
| 합 대신 곱을 구하는 문제 | ||||||
| 3 | 2357 | 최솟값과 최댓값 | 16037 | 31473 | 53.383% | |
| 합 대신 최솟값과 최댓값을 구하는 문제 | ||||||
| 4 | 1517 | 버블 소트 | 11905 | 40386 | 31.630% | |
| 구간 합을 응용하는 문제 (참고로 세그먼트 트리를 안 쓰는 풀이도 있습니다!) | ||||||
| 5 | 9345 | 디지털 비디오 디스크(DVDs) | 다국어 | 2549 | 5833 | 41.722% |
| 관찰이 필요한 세그먼트 트리 응용문제 | ||||||
| 6 | 16975 | 수열과 쿼리 21 | 4680 | 8683 | 52.649% | |
| 반대로 구간에 수를 더하고, 한 칸의 값만 가져오는 문제는 어떨까요? 널리 알려진 것과는 달리 "lazy propagation"이라는 걸 전혀 사용하지 않아도 풀 수 있습니다. | ||||||
| 7 | 12899 | 데이터 구조 | 2618 | 5912 | 41.277% | |
| 세그먼트 트리를 활용하여 K번째 원소를 효율적으로 찾는 문제 | ||||||
| 8 | 1168 | 요세푸스 문제 2 | 2896 | 14987 | 34.597% | |
| K번째 원소를 효율적으로 찾는 문제 | ||||||