후기
페이스북 해커컵 1라운드에서 116등을 했다 ㅎㅎ A1, A2, B1, B2 합쳐서 푸는데 1시간정도 걸린거 같은데 리더보드 이슈인지는 몰라도 3시간으로 측정되었다. 라운드 시작 후 3시간이면 자고있을때인데.. ㅠㅠ 어쨋든 4문제를 풀고 나서 C번을 봤는데 좋은 방법이 안떠올라서 자버렸다 ㅎㅎ 그리고 다음날 아침 리트코드 대회를 기다리면서 C번 문제를 다시 보고있는데.. Convex Hull로 좌표들을 걸러낸다면 첫번째 조건을 만족시킬 수 있다는걸 증명했다 그 이후에는 최단거리 매칭으로 계산하면 될꺼같다고 생각했다. 그러나 그날은 리트코드 대회끝나고 중요한 약속을 가야해서.. 아쉽지만 떠오르는 아이디어들만 메모해두고 더 손을 댈 수 없었다 ㅠㅠ
- Solutions
추가
작년에는 해커컵 티셔츠 발송이 12월이라 올해도 그때쯤 진행하겠거니 하고 잊고 살다가 갑자기 찾아보니까 10월에 메일이 왔다고 한다. 나한테는 메일이 안왔었고 HC 사이트에 들어가보니 프로모 코드가 와있어서 조금 늦게 신청했지만 허가되서 현재 경품이 배송중이다 ㅎㅎ