2025년 7월 첫째 주 PS 일지

6/30 월요일

12544 Letter Stamper (Large): 스택에 저장된 꼴이 ABCABC 꼴임을 이용해 현재까지 출력한 글자 수, 스택의 상태로 2차원 DP를 하면 됩니다.

 

7/1 화요일

28198 SPPPSPSS: 결국 상태는 SPSP... 아니면 PSPS...이다. 각각에 대해서 1씩 늘려주면서 pq를 이용해 시뮬레이션을 해주고 판별을 잘해주면 됩니다. 길이가 $\frac{N}{2}$보다 커지면 양쪽이 겹치므로 결국 교집합끼리는 모두 교환되고 결국 답의 상한은 $\frac{N}{2} + \sqrt{N}$이 됩니다.

 

7/5 토요일

24973 Up Down Subsequence: 가장 마지막의 가장 긴 증가하는 수열 / 가장 긴 감소하는 수열만을 관리해 주면 됩니다.

 

7/6 일요일

통신교육 주말교육을 들었어요!

왜 아무도 안함 ㅠ

통교가 드디어 끝났어요!

통교에서 못 푼 문제 중 17767, 26701, 33122, 28201, 23067, 11474는 올해 안에 업솔빙을 할 것입니다.

 

17767 Siłownia: 같은 과목 내에서 구간을 $b_i$가 겹치지 않게 그리디하게 수정해 줍니다. 이후부턴 작은 $b_i$ 부터 처리해 주면 됩니다. pq + set을 열심히 쓰면 됩니다.

19493 Gym: 17767