세그먼트 트리1 [백준] 세그먼트 트리 모음(10868, 2357, 2042, 11505) 10868번: 최솟값 (acmicpc.net) 2357번: 최솟값과 최댓값 (acmicpc.net) 2042번: 구간 합 구하기 (acmicpc.net) 11505번: 구간 곱 구하기 (acmicpc.net) 4문제 다 세그멘트 트리 알고리즘 문제이다 순서대로 풀면 좋게 순서를 나열했다 나는 멋모르고 막 풀다보니 역순으로 풀었다 ㅎㅎ;; 11505 구간 곱 구하기를 못 풀겠어서 풀이를 보며 공부하다가 2042번을 알게 되고 이 문제도 풀이를 보며 공부하면서 풀고 10868 번을 보니깐 어떻게 접근해야될지 확 느낌이 오고 풀리는게 연습이 되는 느낌이였다 만약 처음 세그먼트 트리를 공부한다면 위에 올린 순서대로 풀어보면 좋지 않나 싶다. 4문제 다 세부적으로 풀이는 조금씩 다르지만 세그먼트 트리를 활용하여 .. TIL/SW&백준 문제 리뷰 2022. 8. 12. 이전 1 다음 반응형