2022 카카오 블라인드 Recruitment (21/9/11) 후기 및 느낀점

9월 11일 토요일 14:00 ~ 19:00, 7문항, 5시간.

 

 

1번 문항은, 19년도 출제된 오픈 채팅방 문제랑 거의 유사했다. (https://programmers.co.kr/learn/courses/30/lessons/42888)

배열, 해시 테이블 등을 이용한 문자열 처리 문제. (구현 문제라 보면 된다.)

 

2번 문항은, 10진수 -> N 진수 변환 후 문제에서 주어진 조건에 맞게 소수를 찾는 문제였다. 즉, 

10진수 -> N진수 변환 + 소수 판별 + 기초 구현(주어진 조건을 처리) + 탐색

의 끔찍한 혼종 문제가 나와버렸다.

 

3번 문항은, 주차장에서 차가 들어온 시간에 따라 요금을 계산하는 문제였다. 역시 구현 문제. 18년도 셔틀 버스 문제랑 비슷한 느낌.(https://programmers.co.kr/learn/courses/30/lessons/17678)

 

4번 문제는 양궁 문제. 과녁에 따라 점수가 다르며, 최대 점수 차를 내는 케이스를 찾는 문제. DP 문제라 예상이 됨.

 

5번 문제는 트리 문제.

 

6번 문제는 2차원 부분합 문제. 부분합 사용하지 않고 매번 계산 시 타임 아웃됨. (1000 X 1000) 행렬 X 10000번 이상 = 타임 아웃

 

7번 문제는 어떤 종류의 문제인지 잘 모르겠음(사실 제대로 못보긴 함)

 

 

---

 

7문제 중 순서대로 3솔 했고, 4번 문제 디버깅하다 시간 끝남.(ㅠㅠㅠ)

 

느낀점

1. 백준이랑 코테랑 아예 다르다. 백준에 의존하지 말자.

2. 코테는 파이썬으로 하는게 정신 건강에 좋더라. 특히 문자 데이터의 가공 및 숫자로의 전환이 매우 잦은 카카오 코테같은 경우.

3. 어려운 알고리즘은 잘 안나오더라. 대신 슬라이딩 윈도우, 투포인터, 부분합, 이분탐색 등 알고리즘 기법들을 익히는게 매우 매우 중요하더라.

4. 트리는 올해 상반기 카카오 코테에서도 나왔죠? 트리 공부 해놓자.

5. 트리, 트라이 등의 자료구조를 잘 공부해놓자.

6. 구현 문제 빡세게 공부해놔서 구현 시간을 줄이자.

7. DP 이번에 틀렸으니 다음에는 풀도록 잘 공부해 놓자.