PS/풀이 기록장

221025 문제 풀이 기록

cdjs1432 2022. 10. 25. 23:45

P4 | 10019 - Sabotage

풀이 시간: 1시간 고민하다 답지봄

시도 횟수: X 

체감 난이도: P2

풀이 쓸 의향: 下

풀이

더보기

모든 원소에 대해 x를 빼준 값에서의 최적값을 찾으며 이분탐색 조지기 

여담: 또 나만 모르는 웰노운 알고리즘에 교통사고 당한 느낌... 풀이 보고 대체 이런걸 어떻게 생각하지 싶었는데 티어 까고 보니까 P4인거 보고 충격먹었다...