221001 문제 풀이 기록
2022. 10. 2. 02:02
P4 | 14463 - 소가 길을 건너간 이유 9
풀이 시간: 50분
시도 횟수: 3회
체감 난이도: P4
풀이 쓸 의향: 下
풀이
더보기
시작점, 끝점을 시작점 기준으로 정렬해두고 세그트리로 개수 세기
여담: 문제 처음에 잘못 읽고 두번 박았음... 겹치는 경로를 가지는 소의 수를 세는건줄 알았는데 겹치는 쌍의 수를 세는거였단걸 50분 지나고 나서 깨달아버림 ;(
'PS > 풀이 기록장' 카테고리의 다른 글
| 221003 문제 풀이 기록 (0) | 2022.10.04 |
|---|---|
| 221002 문제 풀이 기록 (0) | 2022.10.02 |
| 220925 문제 풀이 기록 (0) | 2022.09.26 |
| 220924 문제 풀이 기록 (0) | 2022.09.25 |
| 220923 문제 풀이 기록 (0) | 2022.09.24 |