2023년 3월 24일 일기

BOJ 3878번 - 점 분리

널리 알려진 풀이는 구현이 복잡한 편이다.

나의 풀이는 ccw + brute force 풀이인데 엄밀하게 증명하지는 않았다.

그림 그려보면 대충 맞는 것 같은데 확실하지는 않다.

반례 발견하면 제보 부탁드립니다.

 

절대 놀고 있지는 않은데 대회 리뷰 포스팅이 많이 밀렸다.

이 글 작성 시점으로 5개가 밀렸고 이번 주말 대회까지 참가하면 7개가 밀리는 셈이다.

지금까지 지켜온 다음 두 가지 원칙 때문에 계속해서 밀리고 있다.

1. 참가한 순서대로 올린다.
2. 모든 업솔빙을 마친 후 올린다.

현재 skku K번에서 병목이 발생하였고 이 때문에 나머지 포스팅도 밀리고 있다.

2주 내로 올려보려고 노력 중이다.

 

그 대신 단계별과 CLASS를 조금 밀었다.

단계별은 8단계 남았고 CLASS는 6++, 7까지 밀고 8은 10% 남았다.

랭작도 열심히 해서 맞힌 사람 9,000명 이상인 문제는 모두 풀었다.

 

모르겠다. 달리자.

끝