[2021 카카오 신입 개발자 블라인드 채용] 1차 온라인 코딩테스트 후기

코딩테스트 준비할 겸 실력 유지 및 각 코딩테스트들의 트렌드를 경험하고자 시간이 된다면 신청을 하는 편이다. 그 전에는 그냥 참가할 생각을 못했는데 이번부터 신청을 하고 경험하고 있다.

 

2021 카카오 블라인드 1차는 총 7문제가 출제되었다. 

 

1차를 보기 전에 1차에서 4솔 정도 하면 1차는 통과된다는 말을 들어서 1 ~ 4번을 빨리 풀고 쉴 계획을 세우고 시험을 보았다. 

 

문제는 나중에 공개되므로 나중에 풀이 설명을 보완하겠다.

 

1번 : 100점

알고리즘 : Case work, 문자열

문제 조건에 따라 하나씩 문자열을 처리하면 된다. 난이도는 쉬운 편이지만 C++로 하나씩 구현하기 귀찮긴 했다. 하지만 단계별로 하나씩 구현하면 쉽게 맞을 수 있다. 

 

2번 : 100점

알고리즘 : DFS, 백트래킹

문자열에서 주어진 길이를 맞춰 조합을 짜기 위해서는 입력된 문자열에서 단어를 정렬해놓는다. 그리고 가능한 조합을 모두 구하고 문제 조건에 맞게 계산을 하여 출력하면 된다. 

 

3번 : 100점

알고리즘 : Binary Search

3 * 2 * 2 * 2 = 24개의 조합이 나온다. 귀찮은 전처리를 한 후 검색 쿼리가 들어올때마다 조건에 맞게 24개 조합을 하나씩 본 후 점수 >= X점 이상인 사람들을 Counting 할 때는 N으로 하면 효율성에서 틀릴 수 있다. 따라서 이분탐색으로 이용해서 O(logN)만에 찾게 하면 AC이다.

 

4번 : 100점

알고리즘 : 플로이드, 다익스트라

min(DP[S][i] + DP[i][A] + DP[i][B]) (1 <= i <= N) 을 찾으면 된다.

N이 은근 많이 작아서 O(N^3)인 플로이드도 가능하고 O(N^2logN) 다익스트라 3번으로 풀 수 있다.

 

 

5번 부터 7번까지는 4솔을 한 상태라 5번 문제만 읽어보고 넘겼다. 따라서 나중에 문제가 공개된 후 다시 풀어보고 풀이를 추가로 써보겠다.

 

(참고로 위 점수는 시험을 봤을때 테스트 케이스 맞은 비율을 100점 만점으로 나타낸 것이다.)

 

 

4솔을 하고 쉬었지만 코테가 끝나고 나서 4솔도 힘들 수 있을꺼 같다는 얘기를 듣고 5번도 풀었어야 했나 조마조마 했었다. 하지만 다행히 합격 메일이 왔고 2차 보는 날에 특별한 일이 없으면 볼 예정이다.