2025년 5월 넷째 주 PS 일지

5/19 월요일

30299 Wrong Queue: 적당히 개쩌는 관찰 여러개를 설정한 후 자구질. 너무 어려웠습니다.

 

5/20 화요일

9630 TV 송신기: 높이는 단조 감소, 광선과 땅의 교점 x좌표는 단조 증가하도록 스택 관리.

 

5/24 토요일

14951 Broadcast Stations: $O(N^2)$ 트리DP가 정해지만 저는 $O(N)$으로 풀었습니다.

 

5/25 일요일

33727 Just Long Neckties 2: 비트DP + 그리디. $dp[mask]$를 mask가 마지막 기계 상태인 최대 인덱스로 하면 풀립니다.

17744 Communication Jamming: 유니온 파인드를 열심히 해주면 됩니다. 개쉬움