221002 문제 풀이 기록
2022. 10. 2. 23:53
P4 | 14458 - 소가 길을 건너간 이유 10
풀이 시간: 1시간
시도 횟수: 6회
체감 난이도: P3
풀이 쓸 의향: 下
풀이
더보기
segtree로 일단 초기 쌍 세어준 다음에, 왼쪽 올리기 & 오른쪽 올리기 하면 왼쪽 & 오른쪽 내림차순 정렬한 후에 순서대로 올려주면서 최솟값 찾기
여담: 잘 풀어놓고 오른쪽만 올려도 되겠지 하는 안일한 생각에 30분을 추가로 날려버린 나... 어쩌면 멍청이일지도??
'PS > 풀이 기록장' 카테고리의 다른 글
| 221004 문제 풀이 기록 (0) | 2022.10.04 |
|---|---|
| 221003 문제 풀이 기록 (0) | 2022.10.04 |
| 221001 문제 풀이 기록 (0) | 2022.10.02 |
| 220925 문제 풀이 기록 (0) | 2022.09.26 |
| 220924 문제 풀이 기록 (0) | 2022.09.25 |