본문 바로가기

History

(13)
프로그래머스 월간 코드 챌린지 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위를 달성했다.
2020년 9월 근황 400점 만점에 303.7점으로 123등을 했다. 3번까지 실수 없이 잘 푼 것 같아 그럭저럭 잘 한 것 같다. 7문제 중 1, 3, 4, 5번 문제를 풀어 4솔브로 코딩 테스트에 합격했다. 2차는 따로 준비를 하지 않았기 때문에 제대로 준비해서 내년 쯤에 볼 듯 싶다. 민트를 달고 나서 제자리걸음만 두 번 하다가 어찌어찌 Div.2 대회에서 5솔브, 4솔브를 하며 두 대회 만에 200점 가량 레이팅을 올려 블루를 달았다. 교내의 1, 2학년 학생을 대상으로 하는 IGRUS Newbie Programming Contest에서 1위를 했다. 90명이 넘게 참가한 대회였고, 교내의 1, 2학년 학생들이 얼마나 잘 하는지 잘 몰라 조금 부담스러웠지만, 다행히 1위를 할 수 있었다. 하다보니 올해 ICPC 팀원..
About myself [Activities] 2013. 08 WAB 플레이 스토어 출시 2017. 03 인하대학교 컴퓨터공학과 입학 2018. 05 IUPC (인하대학교 프로그래밍 경진대회) 10위 2018. 09 ~ 2020. 04 대한민국 육군 카투사 만기전역 2020. 07 코드포스 그린 달성 2020. 08 코드포스 민트 달성 UCPC 2020 본선 진출 (팀명 : 틀렸습니다) SCPC 2020 1차 예선 통과 2020. 09 프로그래머스 월간 코드 챌린지 123위 카카오 1차 코딩 테스트 합격 코드포스 블루 달성 INPC 2020 1위(대상) 2020. 10 프로그래머스 월간 코드 챌린지 64위 2020 ICPC Seoul Preliminary 교내 3위 (전체 70위, 팀명 : yoojin and dllrary) ..