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

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

먼저, 누군가 나중에 코딩테스트에 대비하게 되어서 이 글을 찾게 된다면 사실 이 포스트는 크게 도움이 안된다…는 말을 먼저 전하며 포스팅을 시작한다.

네카라쿠배…들의 코딩테스트의 특징 중 하나는 감시가 엄격하면 문제가 쉽고, 감시가 별로 없으면 예외 처리들이 빡빡하게 나온다…는 개인적인 느낌이 있다.
그건 당연하게도 내가 아직 실력이 부족하기 때문이겠지만 이번 2021 카카오 인턴십 코딩테스트는 나에게 다소 벅찼다.백준에서 bruteforce수준문제에서 낑낑대는대 합격하면 그게 더 문제가 아닐까?
아무튼, 가볍게 얘기하자면 문제 자체는 1,2차원 배열 응용문제, 최단경로 문제, 트리문제 등이 나왔다.
무슨 문제가 나오는지 궁금하신분들은 저런 유형이 나온다 정도만 알고계시면 된다.

배열 문제는 풀긴 했는데 정확도가 떨어지는 부분이 있었다.
나중에 보니깐 리스트는 리스트인데 링크드 리스트였다…
최단경로의 경우에는 백트래킹을 활용한 DFS방식을 택했는데 백트래킹 부분이 제대로 작동하지 않았다. 이제 막 배워서 쓰기 시작한 부분이라서 변수의 선언이나 참조에 있어서 주의할 부분을 아직 정확하게 모르기 때문이라 생각한다.
트리…는 당연히 아직 풀 방법도 모르기 때문에 건들이지도 못 했다 ^^….

목표는 상반기가 아니라 하반기이기 때문에 하반기에는 모든 문제를 풀 수 있게 되면 좋겠다고 생각한다.