2022 테크 여름인턴십 코딩테스트 해설

2022년 카카오 여름 인턴십 코딩 테스트 해설 글입니다. 총 5문제가 출제되었으며, 문제별 테스트 케이스 통과 시 점수를 얻는 방식으로 진행되었습니다.

일부 문제는 정확성과 효율성 테스트 케이스를 분리하여 효율적인 해결에 추가 점수를 부여했습니다. 문제 1번 '성격 유형 검사하기'는 해시나 배열을 이용해 점수를 저장하고 조건문으로 성격 유형을 결정하는 방식으로, 점수가 같을 경우 사전순으로 처리합니다.

문제 2번 '두 큐 합 같게 만들기'는 두 큐의 합을 같게 만드는 문제로, 큐의 합을 비교하여 원소를 이동시키는 탐욕법으로 해결할 수 있습니다. 큐 자료구조 대신 배열을 사용하거나 투 포인터 방식을 활용하는 방법도 소개합니다.