시험 언어 : Python
모든 테스트케이스를 통과했던 문제는 총 3문제. 효율성에서 시간초과를 냈던 문제가 1문제.
총 3.5문제정도 푼 것 같다.
보통 1~3번은 조금 쉬운 난이도 문제들이 배치되는데, 이 문제들은 기존 시험들보다 조금 어려웠던 것 같다.
특히 3번 쿼리 찾는 문제에서 시간초과를 없애는데 꽤 애를 먹었다.
4번~7번 문제들이 코딩 난이도가 높거나 특정 알고리즘 개념(MST, Dijkstra)을 모르면 아예 접근이 어려운 문제들이었는데, 이 구간은 기존 난이도와 비슷했던것 같다.
푼 문제가 그렇게 많지 않아 큰 기대를 하지 않았는데 1차 코딩테스트에 합격해 2차 코딩테스트를 볼 예정이다.
'알고리즘' 카테고리의 다른 글
최소 신장 트리(Mininum Spannig Tree, MST) (0) | 2020.06.12 |
---|---|
카카오 2019 겨울인턴십 - 불량 사용자 (0) | 2020.05.04 |