슬기로운개발생활

저번 카카오 블라인드 코딩테스트는 떨어졌지만...이번엔 붙었다! 카카오 여름 인턴십 코딩테스트는 프로그래머스에서 5.9(토) 14:00 ~ 18:00 까지 시행됐고, 총 5문제가 출제됐다. 역시나 코딩테스트전엔 긴장이 됐고, 문제를 쭉 훑어봤다. 몇몇 문제는 효율성 테스트도 포함되어 있어서 문제를 풀기 전에 먼저 어떻게 해야 시간초과가 나지 않을지 생각해보는게 중요하다. 1번은 처음 문제답게 쉬운 문제가 출제된 것 같다. 평소에 백준에서 삼성 A형 기출을 많이 접해본 사람이라면 쉽게 해결할 수 있는 구현문제 였다. 2번은 완전탐색을 이용한 연산자 관련 문제였다. 이와 비슷한 문제도 백준에 많이 봤던 것 같은 느낌이 들었다. 나는 DFS와 List 자료구조를 사용해 풀이했다. 이 문제에서 시간이 좀 잡혔는..