2021 카카오 채용연계형 인턴십 코딩 테스트 후기

어려웠다?? 쉬웠다?? 한마디로 정하기 좀 애매하다.

 

총 4시간에 5문제로 나왔고 약관 때문에 문제를 말할 수는 없지만 대략적으로 말해본다면

1번은 문자열 치환 문제로 쉬운 문제였다

2번은 동적 계획법 문제였고

3번은 효율성도 함께 측정하는 문제로 LinkedList문제였던 거 같다

난이도는 프로그래머스 기준 2~3 정도였는데 3번 문제에서 효율성 때문에 시간을 많이 까먹었다ㅠㅠ

4번 문제 풀려니 이미 한 시간 남았었다.

4번 문제는 지금 생각해보면 플로이드 와샬 알고리즘으로 풀 수 있을 것 같은데 당시에는 DFS로 풀었다

5번은 풀진 못했지만 이진트리 문제였다.

 

카카오 코딩테스트는 우리가 흔히 공부하는 틀에 박힌 알고리즘을 문제를 2~3개 정도 섞어놓은 느낌을 많이 받았다.

그래서 어떠한 알고리즘들을 쓰면 되겠다 하는 생각은 빠르게 났지만 그걸 구현하는데 시간이 오래 걸렸던 거 같다.

 

문제를 보고 어떠한것도 떠오르지 않으면 아쉽지 않을 텐데 이번 코딩 테스트는 어떤 식으로 풀면 되겠다는 바로 떠올랐지만 구현에 시간이 걸려 풀지 못한 것에 아쉬움이 많이 남는다