목록DP (1)

코드 한 줄의 기록

[코딩테스트 필승 공략] 입사 시험에 무조건 나오는 동적 계획법(DP) 핵심 유형 5가지 완벽 정리

안녕하세요! 오늘은 저처럼 이직을 준비하거나 코딩 테스트(이하 코테)라는 거대한 산 앞에 서 계신 분들을 위해, 가장 까다롭지만 절대 피할 수 없는 주제인 '동적 계획법(Dynamic Programming, DP)'에 대해 이야기해보려 합니다. 사실 저도 12년 차 개발자이지만, 실무에서 PHP로 백엔드를 구축하고 최근 Java로 넘어오면서 가장 힘들었던 부분이 바로 이 '알고리즘'이었습니다. 실무 경험이 아무리 많아도, 코딩 테스트에서 만나는 DP 문제는 마치 외계어를 해석하는 기분이었거든요. "아니, 그냥 반복문 돌리면 되는 거 아니야?" 하다가 시간 초과(Time Limit Exceeded)를 맞고 좌절했던 경험, 다들 한 번쯤 있으시죠? 그래서 준비했습니다. 제가 공부하면서 "아, 이건 꼭 알아야..
코딩테스트 2025. 12. 29. 20:48
이전 Prev 1 Next 다음