[코딩테스트] 카카오 2022 블라인드 채용 코딩테스트 후기

시험은 2시부터 7시까지 5시간 동안 진행되었다. 나는 c++로 풀었다. 1,2,3,4번 풀었고 6번은 효율성을 통과하지 못했다. 4번까지는 호다닥 풀었는데 이후로는 쉽게 풀리지 않아서 한참 헤멨다. 5번은 이진트리인거 보고 바아로 패스했고, 7번은 7번이니까 안읽었다. 6번이 할만한 것 같아서 한참을 시도했는데 알고보니 6번은 유명한 문제라 쉽게 풀 수 있는 것 같다.

4번까지 푸는 과정에서 1번이 가장 오래 걸렸다. 항상 1번 문제는 문제를 잘 안읽어서 한참 헤메는 것 같다. 초반에는 이상하게 난독증이 생긴다. 문자열 관련된 내용이 많다보니 js나 파이썬으로 split 쓰면 얼마나 좋을까라는 생각을 많이 했다. c++로도 쉽게쉽게 문자열을 다룰 수 있도록 공부해야겠다. 대부분 간단한 for문이나 dfs로 풀렸다. 역시 dfs, bfs를 기본으로 다지면서 공부해야겠다. 나도 웰논 문제들은 쉽게 쉽게 풀 수 있도록 다양한 문제들을 접해봐야겠다.

올해 카카오 인턴쉽은 한두문제도 겨우 풀었는데 그래도 4문제는 풀어서 뿌듯했다. 가끔 종만북도 보면서 내년에는 올솔할 수 있도록 알고리즘 공부 더 해야겠다.