최근에 코딩 테스트 준비를 시작하신 비전공자분들을 만나 많은 질문을 받았습니다. 많은 분들이 "코딩 테스트 실력이 늘지 않는다", "혼자서 문제를 풀 수 없다" 등의 고민을 털어놓았습니다. 그래서 오늘은 어떻게 하면 코딩 테스트 실력을 단기간에 향상할 수 있는지에 대한 꿀팁을 공유하려고 합니다. 1. 문제를 풀 때 제한 시간을 둔다코딩 테스트를 처음 준비하는 분들이 많이 범하는 오류 중 하나는 한 문제를 너무 오랫동안 붙잡고 있는 것입니다. 물론, 한 문제에 깊이 몰입하여 스스로 해결책을 찾아내는 것은 좋은 공부 방법이지만, 취업을 위해 코딩 테스트를 준비하는 분들에게 가장 귀한 자원은 시간입니다. 따라서 문제를 풀 때 적정한 시간을 정해놓고 고민해 보는 것이 중요합니다. 만약 정해진 시간 내에 해결책을..

자세한 내용은 영상으로 확인하세요! :) 프로그래밍을 배우면서 동적 계획법(Dynamic Programming, DP)에 대해 들어보셨을 겁니다. DP는 알고리즘 문제 해결에 매우 유용한 접근 방식입니다. 오늘은 정수 삼각형 문제를 예시로 들어 DP 알고리즘을 10분 만에 이해할 수 있도록 설명해 드리겠습니다. 동적 계획법(DP)이란?동적 계획법은 복잡한 문제를 더 간단한 하위 문제로 나누어 해결하는 방법입니다. 이는 하위 문제들의 결과를 저장하고, 이를 바탕으로 전체 문제를 해결하는 방식입니다. DP는 중복 계산을 피하고, 효율적으로 문제를 해결할 수 있게 합니다. 다이나믹 프로그래밍의 필요성다이나믹 프로그래밍은 수많은 경우의 수를 모두 고려해야 하는 문제의 수행 시간을 단축하기 위해 고안된 알고리즘입..

0. 자세한 설명은 YouTube 영상으로 1. DP 풀이 import java.util.*; class Main { final static int INF = 1

0. 자세한 설명은 YouTube 영상으로 1. 재귀함수만 사용한 풀이 # ver 1 def fib(num): # 2. 탈출 조건 if num < 2: return num # 1. 기본 동작 return fib(num - 1) + fib(num - 2) num = int(input()) print(fib(num)) 2. 재귀함수 + DP 풀이 # ver 2 def fib(num): # 2. 탈출 조건 if dp[num] == -1: # 한번도 연산된 적이 없다면 dp[num] = fib(num - 1) + fib(num - 2) # 1. 기본 동작 return dp[num] num = int(input()) dp = [-1] * 100 dp[0] = 0 dp[1] = 1 print(fib(num)) 3...