2018. 11. 24. 16:36, 알고리즘/BOJ
https://www.acmicpc.net/problem/16491
선분 충돌 판정법만 알고 있다면 $O(N!)$에 풀이가 가능합니다. 이 문제를 통해 팀노트에 적혀있던 선분 충돌 판정법의 오류를 찾아낼 수 있었네요.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13711번: LCS 4 (0) | 2018.11.26 |
|---|---|
| [BOJ] 16464번: 가주아 (0) | 2018.11.25 |
| [BOJ] 1077번: 넓이 (0) | 2018.11.25 |
| [BOJ] 2938번: CUSKIJA (0) | 2018.11.24 |
| [BOJ] 2339번: 석판 자르기 (0) | 2018.11.24 |
| [BOJ] 15588번: Stamp Painting (0) | 2018.11.23 |
Comments