- boj 21779 ac, 플5
외판원 순회 문제이다. N=15밖에 되지 않아 bitDP로 풀 수 있고, 그냥 geogebra 같은곳에 직접 점을 찍고 손으로 풀어도 된다.
- boj 21780 pac, Unrated
위와 같지만 N=200 이다. 사실 안풀릴건 알았지만 혹시 몰라 한번 제출해보았다.
- boj 1708 ac, 플5
볼록 껍질 기본 문제이다. 분명 각도-거리 순으로 정렬해서 풀었는데 자꾸 wa가 나와서 열심히 반례를 찾아다니다가, 게시판에 있는 게시글을 보고 깨달았다. CCW == 0이 나올때 (즉, 점들이 일직선상에 있을때) 거리에 따른 처리를 한번 더 해줘야한다는것이다. 거리순으로 정렬하면 당연히 가장 먼 거리의 점을 선택할거라고 생각하고 간과했던게 wa의 원인이 아닌가 생각한다.
- boj 9251 ac, 골5
LCS 기본 문제이다.
- boj 9252 ac, 골4
LCS 기본 문제이다.
