대회/기타 대회 (4) 썸네일형 리스트형 월간코드챌린지 4월 후기 작년에서도 했었는데 솔직히 올해도 할 줄은 몰랐다. 월간 코드 챌린지 특성상 1 2 3 번은 쉽고 4번에 모든 난이도를 몰빵한 문제로 구성된다. 그래서 그런지 1 2 3 번 문제는 음... 보자마자 아이디어가 떠오를 정도로 전형적이거나 쉬운 문제였고 4번 문제는 꽤 재밌는 문제였다. 의외였던 것은 코드챌린지면 컴퓨터 개발자 위주로 대회가 구성될텐데 정수론 개념이 들어간 문제가 나왔기 때문이다. 정수론이라고 알아도 눈치채기가 어렵고 나도 귀납법으로 풀었기에 처음부터 증명해서 풀기엔 꽤 까다롭다고 생각한다. 그렇다고 크게 떠올리기 어려운 문제는 아니였고 오히려 구현이 더 힘들었다고 생각한다.... 어차피 이번 대회부턴 1등만 상을 주기에 딱히 아쉬운 건 없다. 다음 대회는 1등 할 수 있었으면!!! Quora Programming contest 2021 후기 2월 6일날 Quora Programming Contest를 했다. 근데 좀 의아했던게 대회인데 등수 표가 없었고 다 끝나고 나서야 등수가 나왔다. 3번까지 삽질 많이 해서 4번부턴 그냥 체념 상태로 문제를 풀었는데 끝나고 나니 88등..? 대회 끝나기 20분전 기록이긴 한데 큰 차이가 없을 듯 하다. A번은 그냥 구현 문제 였고 B번은 음.. 다익스트라..? 아닐 거 같긴한데 난 다익스트라로 풀었다. C번은 이분 매칭 문젠데 호프크로프트 카프가 엄청 빠르게 도는 코드로 돌려야한다. D번은 dp 문젠 듯 한데 답이 안보여서 spanning tree로 짰다가 3틀 먹고 다시 dp 로 돌아와서 좀 짜다 대회가 끝났다. E번은 보지도 않았는데 D번보다 더 많이 풀려서 E번을 풀었으면 하는 아쉬움이 좀 있다.... 월간코드챌린지 11월 후기 ..... 다시 12등 원점으로 돌아왔다 4번이 꽤 어려웠음 트리 디피에서 너무 삽질했다... 예외처리할게 많았던 문제였네요 근데 첨에 트리 지름 문제인 줄 알고 삽질했던게 좀 아쉽... 제대로 증명하고 접근을 해야했는데 에혀 3번은 3개를 묶고 교집합이 2개이상인 문제로 했으면 어땠을까..? 아마 난 못풀었을듯.. 그리고 재밌는점은 내 위에 있는 11분 중 거의 대다수는 아이디가 가려져도 누군지 대충 안다는것이다 ㅋㅋ (어디서 많이 본 아이디들) 프로그래머스 월간 코드 챌린지 후기 4등 올랐다 ㅋㅋ 10월은 3번 풀고 4등이여서 수상권일수도 있겠다라고 생각했지만 4번에서 너무 뇌절을 해버렸다 ㅠ 4번 메인 아이디어는 빨리 떠올렸는데 예외 처리할 게 좀 있고 그 예외를 처리하기 위해서 세그를 썼다. 처음부터 예외가 될 만한 것들을 빠르게 체크하고 짰으면 하는 아쉬움이 좀 크다 ㅠ 아무리 그래도 1시간 동안 삽질은 좀 나 자신에게 화나긴 하지만 11월엔 더 잘할 수 있도록 노력해야겠다 ㅠ 요즘 들어서 문제를 대충 생각하고 짜는 느낌이 많이 든다. scpc 2차예선 때 4번도 대충 생각해서 1시간 반동안 짠 코드가 논리적으로 안 맞다는 걸 예제를 돌려보고 알았다.. 예제를 한번 그려보기만 했어도 그 1시간 반 중 1시간은 절약했을텐데.. 어려운 문제일수록 논리의 처음부터 끝까지를 정확하.. 이전 1 다음
