카카오2025 하반기 공채 코테 2차 합격 후기

 

 

언어: C/C++

시간: 13:00 ~ 17:30 총 4시간 30분

문제: 코테 5문제 + CS 10문제

제출: 2.5 제출

 

 

1. Stage

단순한 dp문제. 별로 어렵진 않았다. 체감상 실버1~골드4

 

2. Excavate

일반적인 코테보단 API문제느낌. 비결적 함수에 대해서 최적의 결과를 도출해야한다. 처음엔 문제가 이해가 안돼서 binsearch로 풀어봤다가, 이것 저것 결합한 방식 즉, 휴리스틱으로도 해봤다가 답을 찾을 수 없어 결국 포기했다. 나중에 찾아보니까 dp문제인듯하다. 

 

3. Cactus

2D Segment문제처럼 보였다. 하지만 구현하는 방법을 까먹어서.. 부분점수만 제출했다.

 

4. 배열 속 배열

특정 패턴을 찾아야하는 수학 문제. 접근만 하면 난이도는 크게 어렵지 않은듯.

 

5. 선로

구현문제. 어렵진 않아보이는데 구현이 빡세보인다. 시간 부족으로 풀진 못 했지만.. 체감 난이도는 골드 1정도

 

CS

네트워크, 운영체제, 알고리즘, 자료구조 등 골고루 나온다. 대학 시험같은 느낌. 어려워 보이진 않은데, 내 CS 지식이 많지는 않아서 다 맞추지는 못했을 것 같다. 평소에 공부좀 해둘껄.

 

후기

확실히 맞춘건 1번과 4번이다. 2번문제를 풀 때 시간과 멘탈이 갈려서 3번 5번을 못 푼게 좀 아쉽다. 부분점수가 있었기에 2, 3, 5번은 최대한 부분점수에만 맞게 코딩해서 제출했다. 2차 시험은 평소에 코테를 많이 연습해둬야 풀 수 있다고 느꼈다. 

 

팁..?

다음 유형에 대해서 (DP, BFS, DFS, SegmentTree, bit masking, memozation, 최단 경로, Linked List, 수학, 그리디, 구현)많은 숙련도가 필요하다고 느꼈다. 특히 생각보다 구현 문제가 많이 나온다. 또한 자동완성 기능을 사용할 수 없으니 본인이 많이 사용하는 라이브러리가 있다면 반드시 숙지하고, 특히 오타 조심해야한다.

 

어제 합격 문자가 왔는데, 다른 사람들도 찾아보니 보통 나랑 비슷하게 2솔 + 부분점수정도 한 듯.