카카오, 2020 인턴십 코딩 테스트 5문제 해설 공개

카카오는 2020년 5월 9일 온라인으로 진행된 여름 인턴십 코딩 테스트의 5개 문제에 대한 해설을 공개했다. 이번 테스트는 정확성 테스트 케이스(TC) 통과 시 기본 점수를, 특정 문제의 효율성 TC 통과 시 추가 점수를 부여하는 방식으로 구성되었다. 주요 문제 유형은 다음과 같다: 1) 스마트폰 키패드에서 두 엄지손가락의 이동 거리(맨해튼 거리)를 비교해 손을 선택하는 구현 문제, 2) 연산자 우선순위를 재정의해 가장 큰 값을 만드는 문제(순열 활용), 3) 모든 종류의 보석을 포함하는 가장 짧은 구간을 찾는 투 포인터(Two Pointer) 문제, 4) 직선 도로와 코너 비용을 고려해 최소 건설 비용을 구하는 BFS 문제(코너 개수를 상태로 포함), 5) 방문 순서 제약 조건이 있는 동굴 탐험에서 방향 그래프의 사이클 존재 여부를 확인하는 문제이다.