목록2025/02/27 (1)
jay153의 PS 일지
BOJ 25414
https://www.acmicpc.net/problem/25414 코드http://boj.kr/f3de6e6220654d93aaa53a55a98a0280업솔빙http://boj.kr/15a136f934dd42349cf2c778d88cc50f 난이도 : P1 Elapse Time : 실패 문제를 보고 #11858과 비슷하다는 느낌을 받았다. 이 문제에서는 구간을 남길 이유가 없기 때문에 결국 주어진 수열을 $K$개의 구간으로 쪼개는 문제가 된다. 그래서 #11858에서 사용했던 스택을 사용할 수 있는지 살펴보았는데 #11858에서는 최댓값만 관리하기 때문에 monotone stack으로 값을 관리하기 쉬웠지만 이 문제에서는 최댓값과 최솟값 모두를 관리해주어야 하기 때문에 스택으로 푸는 것은 무리가 있어 ..
BOJ
2025. 2. 27. 22:57