프로그래머스 월간 코드 챌린지 2020-10

2020-10 프로그래머스 월간 코드 챌린지 2020-10

월간 코드 챌린지가 끝났다. 1번에서 함수값을 return해야 하는데 break를 하고 있었고, 그 오류를 20여분 뒤에 찾았다... 2번은 백준에 같은 문제가 있어서 쉽게 해결할 수 있었다.

 

3번은 트리의 지름을 이용하는 문제인데, 20여개의 Test Case 중 4개가 통과가 안 돼서 100점 만점에 84.6점을 받았다. 반례는 아직도 찾지 못했다.

4번은 정해 구현을 어떻게 해야 할 지 몰라서 $O(N^2)$ DP로 긁으려고 시도했으나, 실패해 결국 $O(N^4)$로 짠 코드로 35.3점을 긁었다.

 

총점 400점 만점에 319.9점으로 전월의 123위에서 60여 계단 상승한 64위를 달성했다.