1 | 11659 | 구간 합 구하기 4 | 분류 | 6504 | 12857 | 50.597% |
배열의 값이 바뀌지 않을 때 다이나믹 프로그래밍으로 구간 합을 구하는 문제 |
2 | 2042 | 구간 합 구하기 | 분류 | 14839 | 41780 | 29.979% |
배열의 값이 바뀔 때 세그먼트 트리, 펜윅 트리 등으로 구간 합을 구하는 문제 |
3 | 11505 | 구간 곱 구하기 | 분류 | 2693 | 7495 | 34.079% |
합 대신 곱을 구하는 문제 |
4 | 2357 | 최솟값과 최댓값 | 분류 | 5135 | 10982 | 49.785% |
합 대신 최솟값과 최댓값을 구하는 문제 |
5 | 1517 | 버블 소트 | 분류 | 2631 | 10733 | 28.530% |
구간 합을 응용하는 문제 (참고로 세그먼트 트리를 안 쓰는 풀이도 있습니다!) |
6 | 9345 | 디지털 비디오 디스크(DVDs) | 출처다국어분류 | 762 | 1841 | 40.778% |
관찰이 필요한 세그먼트 트리 응용문제 |
7 | 16975 | 수열과 쿼리 21 | 분류 | 603 | 1220 | 50.809% |
반대로 구간에 수를 더하고, 한 칸의 값만 가져오는 문제는 어떨까요? 널리 알려진 것과는 달리 "lazy propagation"이라는 걸 전혀 사용하지 않아도 풀 수 있습니다. |
8 | 12899 | 데이터 구조 | 분류 | 342 | 952 | 35.586% |
세그먼트 트리를 활용하여 K번째 원소를 효율적으로 찾는 문제 |
9 | 1168 | 요세푸스 문제 2 | 분류 | 381 | 4817 | 36.541% |
K번째 원소를 효율적으로 찾는 문제 |