728x90
* 시간복잡도 O(nlgn) -> sorting
* 압핀에 고무줄 끼우는 거라고 생각!
[ step ]
1) closed path 그리기
2) turn left인 점만 포함
반응형
'알고리즘' 카테고리의 다른 글
| [ greedy ][ 파이썬 ] 백준 2839번 : 설탕배달 (0) | 2022.02.23 |
|---|---|
| 코딩테스트 대비 백준 사이트 이용법 (0) | 2022.02.23 |
| 0/1 knapsack에서 bound 구하기 (0) | 2021.06.16 |
| [ Python ] 백준 5585 (0) | 2021.06.14 |
| [ Python ] 코드업 1229 (0) | 2021.06.14 |
