카카오 2020 신입 개발자 블라인드 채용 1 차 코딩 테스트 해설
Source
Evernote/Inbox/2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설.md
Summary
카카오 기술 블로그에서 공개한 2020 년 신입 개발자 블라인드 채용 1 차 코딩 테스트 문제 해설입니다. 총 7 개의 문제가 출제되었으며, C++, Java, Python 등 다양한 언어 지원과 효율성 테스트 (부분 점수) 가 포함되었습니다. 원문은 문제 1(문자열 압축) 과 문제 2(괄호 문자열 변환) 의 상세한 문제 설명, 입출력 예, 출제 의도 및 풀이 전략을 담고 있습니다.
Key Points
- 테스트 개요: 2019 년 9 월 7 일 진행, 5 시간 동안 7 문제 해결, 효율성 테스트 포함 (4 번 문제)
- 문제 1(문자열 압축): 주어진 문자열을 특정 길이로 잘라 반복되는 패턴을 ‘개수 + 문자’ 형태로 압축했을 때, 가장 짧은 결과 문자열의 길이를 구하는 문제. 문자열 길이 최대 1,000 이므로 1~N/2 길이로 자르는 모든 경우의 수를 탐색하는 브루트 포스 접근이 가능함.
- 문제 2(괄호 문자열 변환): 균형잡힌 괄호 문자열을 주어진 재귀 알고리즘에 따라 올바른 괄호 문자열로 변환하는 문제. 문자열을 분리하고, 올바르면 이어붙이거나, 올바르지 않으면 괄호 방향을 뒤집어 재구성하는 로직 구현이 핵심임.
- 출제 의도: 문자열 조작 (자르기, 비교, 길이 계산) 및 재귀적 사고 능력 평가