카카오 겨울 인턴십

사진

  • 감히 내가 카카오를 지원해.. 라는 생각으로 지원 조차 포기하려 하던 찰나에 상현이의 띵언 덕에 지원하게 됐다.

사진

  • 지원서를 작성하고 인턴 코테 후기를 검색해봤는데 어렵다고 해서 긴장을 하고 시험을 쳤다.
  • 이번에는 총 5문제 4시간 시험으로 진행되었다.(3문제는 정확도만 봤고 뒤 두문제는 효율성까지 체크했다.)

카카오 겨울 코딩 테스트 후기

문제의 난이도는 생각보다 괜찮았다!

문제 내용은 저작권 상으로 적지 않겠다.

프로그래밍1

  • 스택과 큐만 잘 사용할줄 안다면 쉽게 풀 수 있는 문제였다.
  • 가볍게 10분 컷 하고 다음 문제로 고고씽

프로그래밍2

  • 문제를 이해 못해서 코드를 한번 잘못 짰다…
  • 이 문제는 데이터 파씽과 문제에 대한 이해가 중요하다.
  • 순서를 위해 집합 크기가 작은 순서대로 하나씩 꺼내보면서 정답에 추가된 적이 없는 애를 넣어주면 끝이다.

프로그래밍3

  • 수학인듯하나 나는 모르겠어서 어떡하지 하다가 비트셋이 떠올랐다.
  • 비트셋 구현 자신 없는데 일단 도전했다…. 그리고 다행히 성공.

프로그래밍4

  • Union-find가 바로 떠오른 문제이다.
  • 하지만 문제는 데이터가 10의 12승이기 때문에 어레이 못쓰므로 map으로 대체해서 풀었다.

프로그래밍5

  • 이분탐색으로 성공하는 애들 중에 최대값을 찾아주면 끝!!

더 괜찮은 풀이법이나 궁금한 점 있으면 언제든지 의견 남겨주세요!