2023 카카오 블라인드 개발자 채용 공채 코딩테스트 후기

 

💡 서론

2022년 9월 24일 토요일, 오후 2시부터 약 5시간 가량 2023 카카오 개발자 블라인드 공채 코딩테스트를 진행했다.

이번에도 역시 공채는 7문제로 이뤄졌으며, 난이도는 타 기업에 비해 꽤나 높은 편이라고 생각된다.

카카오 기출문제는 프로그래머스에 잘 정리되어 있으니, 평소에 프로그래머스를 많이 풀었다면 충분히 비슷함을 느꼈을 수 있다.

 

필자는 코딩테스트를 그렇게 잘 보는 편은 아니다.

백준 플레티넘 레벨(물플레), 프로그래머스 lv3 정도 풀이 가능한 실력이라 이번에 7문제 중 4문제 solve 했다.

따라서 모든 문항에 대해 어떤 문제였는지 평가할 수는 없지만, 문제를 보고 느낀 바에 대해 최대한 알려줄 수 있는 만큼 공유를 하려고 한다.

시간이 지나 기출문제가 풀리기 전까지 문제 자체를 공유하기는 어려우니, 본 글에는 대략적인 문제에 대한 풀이법이나 접근에 대해서만 볼 수 있다. 

 

+ 참고로 블로그에 게시한 글이 문제가 된다면 빠르게 삭제 조치할테니, 문제가 있다면 알려주시기 바랍니다.

---

💡 1번 문제 (프로그래머스 lv1~2 예상, 백준 브론즈~실버 예상)

 

문자열 + 구현 문제이다. 

날짜 관련 문제를 많이 풀이했다면 쉽게 풀이 할 수 있다.

기본적으로 언어에서 제공하는 날짜 모듈을 사용할 수 없도록 문제에서 조치를 했으나, 생각을 많이 하지 않아도 쉽게 풀 수 있는 문제라고 생각한다.

---

💡 2번 문제 (프로그래머스 lv2 예상, 백준 실버 예상)

 

필자는 그리디하게 풀었다.

2번 문제부터 생각을 좀 많이해야 했었다.

출발지와 도착지는 결국에 고정되어 있으므로, (배송지 / 회수지 중 더 먼 지역까지의 거리 * 2) 만큼 이동한다는 것을 알고,

가면서 끝에 가까운 순서대로 물건을 다 주고, 오면서 끝에 가까운 순서대로 회수를 하는 방식으로 풀이하면 풀렸다.

---

💡 3번 문제 (프로그래머스 lv3~4 예상, 백준 골드 예상)

 

어.. 굉장히 내가 취약한 부분의 문제가 나왔다.

이전에 LINE에서도 3번 문제로 비슷한 양상의 문제가 나온 적이 있는데, 이때도 풀이하지 못했다.

해당 문제 풀이법은 이분탐색이라고 들었는데, 이 문제도 그렇지 않을까 추측해본다.

 

문제 자체에 여러가지 고려해야 할 요소가 많아서 문제 자체에 접근하기가 어려웠었다.

일치감치 포기하고 다음 문제로 넘어간 문제다.

+ 혹시 풀이법을 알고 계시다면 공유해주시면 감사하겠습니다 :)

+ 가능한 할인률이 4개이기 때문에 완전탐색이 사용가능하다고 한다..

---

💡 4번 문제 (프로그래머스 lv2~3 예상, 백준 골드 하위 예상)

 

포화이진트리에 대한 이해가 있어야 풀이할 수 있는 문제다.

필자는 2진법 변환 구현 + 포화이진트리 사이즈에 맞게 변형 구현 + bfs로 탐색해서 정답 체크로 풀었다.

 

이진 트리이다보니, 부모 자식간의 관계 정의를 잘 하고, 이것을 식으로 옮기는 것이 중요하다.

처음에 n이 10의 15승까지 나온다길래, 2진법으로 변환하면 bfs로 탐색하는데 오래걸리지 않을까? 했는데

막상 변환해보니 그렇게 길지 않아서 쉽게 탐색할 수 있었다.

 

트리이다 보니, 꼭 탐색이 아니어도 다른 트릭을 사용해서도 풀이할 수 있을 것으로 보인다.

---

💡 5번 문제 (프로그래머스 lv3 예상, 백준 골드 예상)

 

구현 + 그래프 탐색 문제로 해결했다.

우선, 문서 편집 기능 = 누가봐도 구현 문제로 보인다.

 

여기서 병합이라는 개념이 나오는데, 각 셀끼리의 연관을 나타내야 하기 때문에 각 셀은 노드로 생각하고, 그래프 문제로 볼 수 있었다.

해쉬와 BFS를 이용해 구현했고, 주의해야 할 점은 문제를 잘 읽는 것이 가장 크게 주의해야 할 점으로 보인다.

(유니온파인드를 이용하는 것이 더욱 좋아보이긴 한다)

 

병합된 셀 + 병합된 셀을 병합할 때 가장 주의해야 한다.

병합된 셀 A의 값이 갱신되면, A와 연결된 나머지 셀들에 대해서도 다 갱신해야 하는 로직을 빼먹으면 안 된다.

처음에 필자도 이 점을 고려하지 못해서 테스트케이스 몇 개를 틀렸다.

자체 제작해도 계속 통과되어서 어지러웠는데, 다른 문제를 보다가 돌아와서 다시 체크하니 알아낼 수 있었다.

---

💡 6번 문제 (프로그래머스 lv3 예상, 백준 실버~골드 예상)

 

우선 필자는 DFS로 접근했다.

하지만 가로 세로의 크기가 최대 50, 최종적으로 탈출구에 도착했을 땐 k번 이동했어야 하는데, 이 k가 최대 2500이라

탐색으로 하나씩 확인하면 시간 초과가 난다.

 

뒤늦게 생각난 건데, 그리디하게 푸는 것이 좋아보인다.

DLRU의 우선순위가 정해져 있으므로, 시작 지점에서 끝 지점에 갈 수 있는지 우선 확인하고,

최대한 갈 수 있는 양방향을 결정한 뒤, k 만큼 방향을 채워넣는 방식으로 구현하면 어떨까 싶다.

DDDDD..DUDUDU..L (이런 느낌..?)

 

---

💡 7번 문제 (프로그래머스 lv4 예상, 백준 골드~플레티넘 예상)

 

트리와 관련된 문제로 게임 구현 방식으로 출제되었다.

마지막 문제답게 시간이 부족해 깊이 있게 읽지도 못 했다.

 

---

💡 후기

 

카카오 코딩테스트는 항상 어려운 것 같다. 시간도 많고 문제수도 많아서 집중력이 흐트러지기에 쉽상이다.

평균적으로 7문제 중 4문제 정도가 합격 커트라인이라고 들었다. (확실한 것은 아니지만, 대다수의 글에서 확인한 바로는 그렇다.)

혹시 모를 일을 대비해 다음 2차 코딩테스트를 준비해야겠다. (이전 네이버의 경우에는 합격할 줄 모르고 다음 전형 대비를 안 했다가 낭패를 본 경험이 있다.)