1/21

- 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 기본 문제이다.