본문 바로가기

알고리즘

카카오 2021 블라인드 채용 1차 코딩테스트 후기

시험 언어 : Python

 

모든 테스트케이스를 통과했던 문제는 총 3문제. 효율성에서 시간초과를 냈던 문제가 1문제.

총 3.5문제정도 푼 것 같다. 

 

보통 1~3번은 조금 쉬운 난이도 문제들이 배치되는데, 이 문제들은 기존 시험들보다 조금 어려웠던 것 같다.

특히 3번 쿼리 찾는 문제에서 시간초과를 없애는데 꽤 애를 먹었다. 

 

4번~7번 문제들이 코딩 난이도가 높거나 특정 알고리즘 개념(MST, Dijkstra)을 모르면 아예 접근이 어려운 문제들이었는데, 이 구간은 기존 난이도와 비슷했던것 같다.

 

푼 문제가 그렇게 많지 않아 큰 기대를 하지 않았는데 1차 코딩테스트에 합격해 2차 코딩테스트를 볼 예정이다.