220909 문제 풀이 기록
2022. 9. 10. 01:12
P3 | 16909 - 카드 구매하기 3
풀이 시간: 1시간 + a
시도 횟수: 1회
체감 난이도: P3
풀이 쓸 의향: 下
풀이
더보기
빼지는 값은 top이 작은 수가, 더해지는 값은 top이 큰 수가 오도록 해서 monotone stack을 두번 사용하여 합하기.
여담: 졸린 나머지 코드를 너무 난잡하게 짰다...
'PS > 풀이 기록장' 카테고리의 다른 글
| 220911 문제 풀이 기록 (0) | 2022.09.11 |
|---|---|
| 220910 문제 풀이 기록 (0) | 2022.09.11 |
| 220908 문제 풀이 기록 (0) | 2022.09.10 |
| 220907 문제 풀이 기록 (0) | 2022.09.08 |
| 220906 문제 풀이 기록 (0) | 2022.09.06 |