02.19 PS

빡세게 푸려고 했는데

자꾸 눈에 POI - Conspiracy가 밟혀서 고민하느라 시간을 많이 썼다.

 

걍 닥치고 플랜디가 실력향상에 무조건 이득 + 플3 주변에도 충분히 재미있고 흥미로운 문제가 많음의 이유로 랭작은 접고 플랜디를 하도록 하죠.

 

• [P5] 다리 보수 공사(http:boj.kr/33319) 추천 ♥️: 흥미로운 DP. 선발고사는 선발고사다. 플5인데도 고민할 여지가 많네..
• [P3] 공주 구하기(http:boj.kr/2507) 추천 ♥️: bitonic tour DP라고 한다. 이런 이름은 살면서 들어본 적이 아예 없었는데, 지난 서울과기대 대회가 끝나고 cologne님이랑 떠들다가 이런 유형도 있다는 걸 알게 되었다. 옆에 계시던 ivori2011?님이 대표 문제로 공주 구하기가 있죠.. 라고 담담하게 얘기하시는 걸 듣고 기억했다가 이제야 풀었다. 점화식 전이에 굉장히 공을 들여서 맞혔다.
• [P3] Salad Bar(http:boj.kr/10121): 괄호 문자열이랑 감성이 비슷한 문제. 이런거는 NMK번 풀어봤지만 100만로그제곱의 TLE를 피해가진 못했고.. 세그 다 지운 다음에 RMQ sparse table + 이진탐색으로 겨우 맞혔다. 알고 보니 스택 관리로 잘 풀린다고 하는데.. 100만 제한을 보고서도 선형으로 푸려는 사람들을 항상 존경한다.