2022 카카오 신입 개발자 공채 1차 온라인 코딩테스트 후기

2022 카카오 신입개발자 블라인드 채용

시험 유의사항

- 인터넷 검색 가능
- 순서에 상관없이 원하는 문제부터 풀 수 있다.
- 각 문제마다 코드를 여러 번 제출할 수 있으며, 그중 가장 높은 점수를 낸 코드가 최종 답안이 된다.
- 문제 풀이 언어 : C++, Java, JavaScript, Kotlin, Python, Python3, Swift

시험 문제

- 7문제 300분
- 타인의 코드를 복사하거나 도움을 받을 경우 탈락
- 테스트 케이스의 정답 여부 확인 가능
- 정확성/효율성 문제

1.
유형: 구현/ 문자열/ map, set

제한이 작았고 간선이 중복될 수 있는 문제였기 때문에, map과 set을 사용하여 문자열마다 자신에게 들어오는 문자열을 넣어 해결하였다.

2.
유형: 문자열/ 소수 판별

문자열을 문제에 맞게 변경한 후, 소수가 몇 개 존재하는지 판별하면 해결 가능한 문제였습니다.

3.
유형: 문자열 파싱/ map

요즘 자주 보이는 입력으로 시간이 주어지는 문자열 파싱 문제였습니다. 분을 기준으로 시간을 표현하였고, IN인 경우 map에 시간을 저장하고 OUT인 경우 map에 저장된 시간과 차를 이용해 문제를 해결하였습니다.

4.
유형: 완탐/ 백트래킹

시험이 끝나고 문제 해결한 사람들은 비트 마스킹을 사용한 사람이 있었던 거 같았다.
그때는 그렇게 생각이 들지 않았고 n의 조건이 최대 10이었기 때문에 완전 탐색을 사용했습니다.
화살을 쏘는 모든 경우의 수를 구해서 해결하였습니다.

5.
유형: 완탐/ 백트래킹

제한이 작아 완전 탐색으로 풀려고 노력을 했습니다. 계산으로는 시간 초과가 안 날 거 같은데 통과하지 못했습니다. 부분점수를 받았습니다.

6.
유형: 누적 합

구현으로 풀어 보려고 했는데 효율성에서 통과하지 못했습니다. 누적합이 마지막에 생각나서 풀다가 시간이 다 지나서 부분점수를 받았습니다. 
어디서 본 문제 같긴 해서 찾아보니 이문제와 비슷한 문제 같습니다.

18246번: 색종이와 쿼리

 

시험 결과 및 느낀 점

다섯 시간 동안 집중하면서 푸는데 끝나고 나니 상당히 피곤했습니다. 구현하는 문제가 생각보다 있어서 시간이 좀 촉박했던 거 같습니다.
총 4문제를 풀었고, 5,6번에서 부분점수를 받았습니다. 프로그래머스에서 문제가 공개되면 5,6,7번을 다시 풀어봐야겠다는 생각을 했고, 많은 사람들이 예상하기에 4문제 이상 커트라인 일거라고 예상이 많았습니다.
시험 결과는 시험 6일 뒤인 17일에 발표되었고 합격을 하였습니다.