카카오2025 하반기 공채 코테 1차 후기

 

 

언어: C/C++

시간: 13:00 ~ 18:00 총 5시간

문제: 7문제

제출: 3.5 제출

 

문제를 유출하면 안되기에 간단하게만 적어보겠다.

괄호 안에 적힌 것은 (유형, 내가 푼 시간, 체감 난이도-프로그래머스 기준)으로 적었다.

 

 

1. 스포 방지 문제 (구현, 30min, lv1)

문제를 좀 복잡해보이게 쓰여있는데, 어려운 문제는 아니었다. 주어진 조건이 쓸모 없는 조건이 좀 있어 복잡해 보였다.

2. 신호등 문제 (구현, 40min, lv1)

주기 계산 문제다. 수학적 스킬을 쓰지 않고 완전 탐색으로 풀어도 시간 안에 풀 수 있어서 완전탐색으로 풀었다.

3. 최적 분배 트리 (트리?, 50min, lv4+)

특별한 조건이 있는 트리를 만드는 것이다. 트리 몇 개를 나열하며 들여다 보면 패턴이 보이지 않을까 싶어 조금 고민하다가 도무지 최적 조건을 알 수 없어서 30분 고민하다가 패스했다.

4. 배양체 감염 (DFS, 1hour, lv3)

어렵지 않은 DFS 문제다. 단, 귀찮은 조건때문에 살짝 복잡하긴하다.

5. 어플 옮기기 (구현, 2hour, lv4)

구현 문제인데 이 문제에만 2시간을 썼다. 뭔가 될 것 같으면서도 오류가 나고, 생각지 못 한 조건이 발목을 잡아서 시간을 많이 잡아먹은 문제이다. 시간만 좀 더 있으면 풀만한 문제인데 시간 이슈로 부분 점수만 받을 수 있는 상태로 제출했다.

6. 발전소 정전 (BFS, 미제출, lv4)

제대로 읽지도 못 했다. 이 문제도 BFS로 풀 수 있어보인다.

7. 최고 속도 (Dijkstra, 미제출, lv4)

이 문제 또한 못풀만한 문제는 아닌 것 같다.

 

 

이번 테스트를 볼 때 컨디션이 좋지 않아 집중이 잘 안되었다. 또한 카카오 기출을 준비하지 않아서 좀 당황한 것도 시간을 오래 걸리게 만들었다.

3번을 제외하고 시간만 있으면 전부 풀만한 문제였다. 나온 유형으로는 구현, DFS, BFS, 트리, Dijkstra.

본인은 1, 2, 3 문제를 풀고, 5번은 반만 풀어서 1차를 합격했다.

 

사실 기업 코테를 해본거라곤 삼성 B형 테스트만 있어 비교하긴 어렵지만 전체적으로 아이디어는 쉽지만 구현하기에는 좀 까다롭다고 느껴졌다. 1차 테스트는 최적화 스킬을 딱히 쓸 필요가 없는 걸 보아 2차는 아마 어느정되 최적화까지 필요한 문제가 요구되지 않을까 싶다.