수열과 쿼리 1과 정확히 같은 문제이지만 쿼리 정렬을 할 수 없다는 점만 다르다. 머지 소트 트리를 필수적으로 구현해야하는 문제이다. 수열과 쿼리 1을 머지 소트 트리로 풀었다면 그대로 제출하면 된다. 따라서 별도의 풀이는 적지 않고, 아래에 수열과 쿼리 1 풀이 링크를 걸어두겠다. 아직 수열과 쿼리 1을 풀지 못했다면 쿼리 정렬을 사용해서는 어떻게 풀 수 있는지 고민해보기 바란다.
수열과 쿼리 1 풀이링크
https://unorderedmap.tistory.com/23
수열과 쿼리 1 [BOJ 13537]
수쿼 시리즈의 화려한 도약을 알리는 매우 재미있는 문제이다. 머지 소트 트리 기본 문제이면서도, 이 문제는 머지 소트 트리 외에 별해가 존재한다. 개인적으로 별해의 아이디어가 상당히 의미
unorderedmap.tistory.com
'문제 풀이' 카테고리의 다른 글
| 수열과 쿼리 23 [BOJ 16979] (0) | 2022.02.13 |
|---|---|
| 수열과 쿼리 20 [BOJ 16903] (0) | 2022.02.11 |
| 수열과 쿼리 1 [BOJ 13537] (0) | 2022.02.09 |
| 수열과 쿼리 8 [BOJ 13553] (0) | 2022.02.07 |
| 수열과 쿼리 10 [BOJ 13557] (0) | 2022.02.06 |