2018 카카오 블라인드 1차 모든 문제 풀이 정리

https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/

카카오 신입 공채 1차 코딩 테스트 문제 해설

카카오 블라인드 공채의 첫 시작을 알린 테스트들의 모든 문제를 푼 기념으로 해당 문제 풀이들을 간략히 정리 해보고
간단히 느낀바를 적어본다.

1. 비밀지도

https://isa-dev.tistory.com/70

[프로그래머스][LEVEL1] [1차] 비밀지도

1레벨 문제이고 문제 자체는 어렵지 않다. 단순히 숫자를 2진법으로 변환해서 치환해도 되고 조금 더 효율적으로 풀고자 한다면 문제에서 힌트로 주는 비트연산 관련한 비트 OR 할당 연산자를 통해서 입력 받은 2배열을 합쳐서 치환한후 반환해주면 된다. 다만 1레벨 문제라도 알고리즘을 처음 접하거나 카카오 특유의 문제의 생소함 때문에 정답률은 81.78% 인거같다.사실 일반적으로 n진법 치환이나, 비트연산을 웹개발에서 쓸일이 많지 않다보니 처음 접하면 조금 당황스럽다.

2. 다트게임

https://isa-dev.tistory.com/71

[프로그래머스][LEVEL1] [1차] 다트 게임

1레벨 문제이고 문제 자체는 크게 어렵지 않다. 블라인드에 항상 한문제 이상 포함되는 문자열 처리에 관한 문제이고, 규칙 자체가 그렇게 복잡하지 않아서 정규표현식을 잘 활용하면 조금 더 쉽게 풀 수 있다. 개인적으로는 정규표현식과 예외케이스를 생각하는 부분과 코드 자체를 깔끔하게 정리하기 불편해서 문제 난이도에 비해서 스트레스를 많이 받은 문제이다. 정규 표현식을 잘쓰는가에 따라서 난이도가 달라지는점 때문에 정답률은 73.47% 인거같다. 사실 1레벨 문제이다보니 막 알고리즘을 시작한 사람이 풀기에는 상당히 버겁게 느껴지는 점이 있었다.

3. 캐시

https://isa-dev.tistory.com/125

[프로그래머스][LEVEL2] [1차] 캐시

2레벨 문제이고 LRU알고리즘을 구현하는 문제이다. LRU 알고리즘을 이해하는데 조금 시간이 걸리는 것 제외하고는 그렇게 어려운 문제는 아니다. LRU 알고리즘을 이해 하는 것이 생각보다 그렇게 쉽진 않기 때문에 정답률은 45.26%으로 보인다.

4. 셔틀버스

https://isa-dev.tistory.com/221

[프로그래머스][LEVEL3] [1차] 셔틀버스

3레벨 문제이고 문제 지문에 모든 조건이 상세하게 나와있는 것이 아니다보니 직접 문제를 분석해서 요구사항을 정확히 분석해야하며 요구 사항을 예외케이스를 다 잡아내며 정확히 구현해야하기에 생각보다 어려운 문제이다. 사실 해당 문제를 풀 시점에서는 이미 알고리즘을 기초부터 쌓아올리면서 어느 정도 실력이 갖춰졌다보니 크게 어렵진 않았지만 문제 자체는 불친절하고 고려해야할 부분이 꽤 많으므로 어려워 보인다. 그래서인지 블라인드 당시에는 두번째로 낮은 정답률인 26.79%이였다고 한다.

5. 뉴스클러스터링

https://isa-dev.tistory.com/95

[프로그래머스][LEVEL2] [1차] 뉴스 클러스터링

2레벨 문제이다. 자카드 유사도라는 개념을 이해하고 그걸 정확히 구현하는 능력이 필요한 문제이고, 문제에서 자카드 유사도라는 것을 설명한 내용 자체가 미흡한 부분이 많은점과 다중 집합을 다루는 점이 생각 보다 난이도 있어서 정답률은 41.84%으로 보인다.

6. 프렌즈4블록

https://isa-dev.tistory.com/121

[프로그래머스][LEVEL2] [1차] 프렌즈4블록

2레벨문제이다. 요구사항을 직접 구현해보는 문제이고, 필요한 알고리즘 자체는 그렇게 어렵지 않지만, 실제로 요구하는 환경을 엣지케이스까지 고려해서 정확히 구현해야한다는 점과 문제가 복잡한 편이다보니 아주 긴 코드를 짜야한다는 점이 어려운 부분이다. 솔직히 개인적으로 코드를 깔끔히 정리하지 못하면 스트레스를 받는 케이스다보니 해당 문제의 경우 여러모로 스트레스를 많이 받고 어렵다는 느낌을 많이 받았다. 다른 더 어려운 문제들 보다도 말이다. 정답률은 48.01%이다.

7. 추석 트래픽

https://isa-dev.tistory.com/220

[프로그래머스][LEVEL3] [1차] 추석 트래픽

3레벨 문제이고 해당 테스트에서 가장 어려운 문제이다. 주어진 문자열date를 정확히 계산해야 하는 점과, 문제 자체에서 요구하는 내용을 그대로 구현 했을시 효율성에서 막힌다는 점이나, 복잡한 문제를 문제 제한 조건으로 간단히 하는 점 때문에 문제 풀이가 어렵다. 카카오 특유의 어려운점은 거의 다 모아둔 문제로 보이는데 개인적으로 풀고 나서도 왜 이렇게 풀리는지 납득이 안가는 문제이다. 그래서인지 정답률은 가장 낮은 17.99%이다.

후기

프로그래머스 기준 1레벨부터 3레벨 문제로 책정 되어있지만 사실 카카오 문제들은 난이도가 동일한 문제들 대비 최소 반수 정도는 더 높은 편이라고 볼 수 있다. 첫 블라인드 테스트이다 보니 문제 난이도가 역대 테스트 중 가장 쉬운편이고 정답률도 가장 높은 편이다. 이후의 블라인드 공채에서는 4레벨, 5레벨 문제들도 포함되는 점을 고려하면 현재 기준에서는 모든 문제를 풀어도 현재 합격선인 4.5솔 정도 수준의 난이도를 가지고 있다고 볼 수 있으니 딱 합격선에 아슬아슬하게 걸친다고 볼 수 있다. 처음에는 한문제도 풀기 힘들었는데 어느새 3레벨까지 모든 문제를 푼걸 생각하면 내 알고리즘 실력이 정말 많이 성장한거 같다. 이전에 풀었던 문제들의 경우 더 개선할 부분이 보이는데 그런 점은 나중에 시간이 남는다면 한번 다시 풀어보는 것도 좋을거 같다.