나름 개발자의 IT블로그

문제 링크2025년 하반기 카카오 공채에 사용된 1, 2차 알고리즘 코딩테스트 문제가 프로그래머스에 올라와서 풀어보았다. 최근 알고리즘을 많이 놓기도 했지만 지금까지 경험해본 코테중에 가장 어려운 난이도에 속한 것 같다... 1차 중요한 단어를 스포방지카카오 코테의 전통일수도 있지만 1번문제는 쉬운 구현문제이다. 스포방지 구간에 포함되는 단어들을 set, map 등으로 관리한 뒤 스포방지가 해제될 때마다 해당 단어들이 얼마나 존재하는지를 더하면 쉽게 풀 수 있다. 1차 노란불 신호등lcm, gcd 같은 느낌이 들지만 제한이 충분히 작아 500만정도까지 돌려봐도 무난하게 통과할 수 있다. 1차 리프 노드 수 최대화트리의 모양이 위에서부터 깊이에 따라 2, 2, 2, 2, ... , 3, 3, 3 또는 3,..

최근 블로그를 방치한 감이 있긴 한데 인턴 때문에 신경을 쓰기 힘들었던 것 같다. 그래서 꽤 오래전부터 후기를 남겨야겠다고 생각했지만 미루고 미루다 지금에서야 쓰게 되었다. 이미지들은 거의 다 사라지고 글만으로라도 후기를 남겨보려고 한다.면접이나 인턴 생활 관련해서 "써도 되나?"싶은 내용은 모두 빼고 작성해서 참고하시면 좋을 것 같습니다. 카카오 인턴쉽 지원카카오에서 2024 테크 인턴쉽을 모집한다고 해서 지원을 하게 되었다. 지원을 하게 된 동기는 크게 3가지이다.카카오에서 일하는 방식을 알고 싶었다.트래픽이든 리소스든 큰 규모를 다뤄보는 개발을 하고 싶었다.주니어인 나의 성장에 더 큰 도움이 될 것이라고 생각했다.이러한 경험은 어디가서 쉽게 하지 못하는 경험이기 때문에 지원을 결심..

작년까지 연습삼아 친 카카오 코딩테스트를 올해는 취준생 입장으로 응시하게 되었다. 지금까지 재미로 풀어왔던 알고리즘 문제를 내 취업을 위해 푼다고 생각하니 기분이 오묘했다. 포지션은 백엔드와 인프라가 있길래 백엔드로 지원했다. 문제의 자세한 설명을 남기면 안될 것 같아 풀이만 간략하게 작성하려고 한다. 모든 문제를 python으로 풀었다. 티어와 태그는 솔브드 기준 주관적으로 작성하였다. 1번 [Solved!] 티어 : B1 태그 : 구현, 사칙연산 날짜에서 종류에 맞게 달을 더한 뒤 현재 날짜와 비교하면 되는 단순 구현 문제이다. python에 datetime이라는 편리한 라이브러리가 있다. 2번 [Solved!] 티어 : S4 태그 : 그리디, 투포인터 어차피 모든 집을 돌아야 한다면 가장 먼 집부터..