2020 카카오 blind 코딩테스트 1차 후기

2019.09.07에 본 카카오 코딩테스트 1차 후기

 

태풍 링링이 오는 날 코딩 테스트를 봤다.

보기 전에 2018년 기출 1년치만 풀고 시험을 봤는데 (기출문제는 https://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/에 공개되어있다) 생각보다 풀만해서 당황만 안하면 1차는 붙을꺼같다고 생각하고 있었다.

근데 생각보다 난이도가 좀 있었고, 총 5시간 시험중 2시간 반동안 1~4번까지 4솔을 하고 남은 3시간 반 내내 5번 구현하다 끝났다.... 안풀리면 다른 문제 풀어야되는데 미련을 버릴 수가 없었다.

 

결과는

다행이 합격이었다!

4솔브가 컷이었다는 소문이 도는데, 맞는지는 모르겠다. 

 

문제 별로 후기를 간략히 쓰자면

1번 문제는 문자열 압축 문제였다. 단순 구현 문제였고,

2번 문제는 기억이안난당 

3번 문제는 판에 열쇠를 맞추는 문제였다. 열쇠(key) 배열이 주어지고, 이를 90도, 180도, 270도 회전 및 이동 시켜서 주어진 판에 맞출 수 있는지 없는지를 찾는 문제였다. 결론적으로는 완탐이고 처음에 6차 포문이 나오길래 당황했다.(x, y 축 모든 좌표 탐색 + 상, 하, 좌, 우 4군데 이동) 근데 생각해보면 상하로 총 +20~-20, 좌우로 총 +20~-20이 나오니까 6차는 아니고 4차포문? 정도로 해결된다.

4번 문제는 효율성이 포함된 문제였다. 많은 사람들이 효율성을 통과하지 못해서 힘들었다고 하는데 운이 좋게도 시도한 방법이 맞아서 쉽게 넘어갔다. 모범 답안은 Trie구조를 사용하는 것이었는데 나는 정렬 후 lower_bound , upper_bound를 사용하는 방법을 선택했고, 이 방법도 무리없이 시간안에 들어온다.

 

어짜피 kakao Tech에 문제가 공개되니까 대충 썼는데, 시간이 나면 풀이했던 코드를 올리려고한다. 누군가에겐 도움이 되겠지?

 

카카오는 항상 코딩테스트 문제들이 새로운?느낌이다. 정형화된 문제들이 아닌 신선한 문제를 내려고 노력하는 것 같다. 방에서 혼자 5시간 동안 몰입해서 풀어서 재밌었다!