2022 KAKAO 카카오 블라인드 코딩테스트 1차 후기

카카오 코딩 테스트 1차 짧은 후기

9월 11일 오후 2시 ~ 7시까지 5시간 동안 진행

 

총 7문제 중에 4문제까지 풀고, 나머지는 진행하지 못하였다.

최근에 알고리즘 공부를 다시 시작하고 있으나 조금 더 노력할 필요성을 느낀 시험이지 않을까 싶다.

대게 많은 후기에 따르면 작년에 있었던 코딩테스트보다 더 쉬웠다는 후기가 많이 보인다. 

대략 1~4번까지는 무난히 풀었을 것 같고, 6번 정확성을 통과하는 사람(4.5솔 정도)들이 합격하지 않을까 생각된다.

 

문제

 

1번. 다양한 풀이가 있던 걸로 보이고, 시간이나 이런 부분에서 넉넉하여, HashMap을 이용하여 품.

2번.  N진법으로 변환 후, 문자열 처리, 소수판별 - 해당 테스트케이스에서 Integer 범위를 초과하는 케이스가 존재하여 ,      런타임 에러 발생

3번. 개인적으로 2번보다 3번을 더 쉽게 풀어낸 듯 하다. 단순히 Class에 정보를 넣고 주어진 조건대로 구현

4번. 무식하게 완전탐색으로 DFS 푸니, 몇몇 테스트케이스에서 시간초과 생김.

      이를 줄이기 위해서, 백트래킹으로 구현함.

5번. 처음에 이진트리에 지레 겁먹고, 제대로 못품. 

       단순히 BFS를 이용하면서 하려고 했으나 X

6, 7번 문제는 대략의 지문만 읽고 시도 하지 못하였다.