2023 KAKAO BLIND RECRUITMENT 1차 코딩테스트 후기

방금 전 카카오 코테가 끝났다.

 

매년 개최되는 것처럼 프로그래머스 플랫폼을 이용했고, 히든테케를 알려주기 때문에 마음이 편한다.

 

총 7문제를 5시간에 풀어야 한당

 

https://career.programmers.co.kr/competitions/2759

2023 KAKAO BLIND RECRUITMENT

 

문제

---

1번 실3

카카오가 제일 좋아하는 날짜연산인데, 한 달이 28일로 고정이므로 yyyy*12*28 + mm*28 + dd 해도 오버플로우 안나서 그냥 구현하면 된다. 

 

2번 실1

전형적인 그리디 문제였다. 그냥 뒤에서부터 처리하면 되는데 수거, 배달 두가지가 있어서 조금 까달다로웠다. 

 

3번 골5

역시 카카오가 제일좋아하는 조합 완전탐색이었다. 모두 다 할인율 10,20,30,40 각각 적용해봐도 시간안에 충분히 들어왔다. 

 

4번 골3

약간 까다로워서 넘기고 다시 왔었다.

트리탐색하면서 옆에서부터 긁어주면 된다. 구현이 좀 까다로웠다. 

 

5번 골2

제일 오래걸렸던 문제다. 전형적인 유니온파인드인데 2차원 배열이라 처리하는게 까다로웠다. 자꾸 맞왜틀 조져서 반례찾는데 엄청 고생했다.. 

 

6번 골2

이것도 엄청오래걸렸다. dp로도 풀어봤고 다익스트라로도 풀어봤는데 자꾸 마지막 테케 하나에서 시간초과가 났다.

문제를 자세히보니 abs(r-x)+abs(c-y)가 홀수면 k도 홀수여야하고 짝수면 짝수여야하는 트릭이 보였다.

그거 추가하니까 바로맞았다.

 

7번 (0.3솔?) 골2

체감상 제일 어려웠다. 시간에 쫓긴감도 있기는 한데 그냥 어려웠다. 뭔가 코포 문제처럼 보이지 않는 쉬운길이 있을 것 같은 느낌은 들었는데 찾지는 못했다. 그래서 그냥 규칙 lotation 만들어서 브루트포스로 긁기만 했다.

 

 

 

결과

---

 

이렇게 총 6.3솔 했다.

 

재작년, 작년에 비해 올해가 조금 더 쉬웠던 것 같다.

보통 카카오 1차는 3.5~4솔 컷으로 알고있는데 올해는 좀 더 쉬웠으니 4솔 ~ 4.5솔 정도가 컷일 것 같다.

아마 1차는 붙을 것 같다.

 

추가

---

오늘(10/4) 결과가 나왔다. 붙긴했으니 2차코테 준비해야할듯!

 

커밍순~