https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 백트래킹(dp) 풀이(재귀를 활용한 풀이) import java.util.*;class Solution { String target; String [] words; int answer = Integer.MAX_VALUE; boolean [] visited; int result=0; public int solution(String begin, String target, String[] words..
DP
✅ 문제 링크https://www.acmicpc.net/problem/11727 ✅ 문제 파악 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 경우의 수를 구하여라.✅ 접근 방법DP를 사용하기 위해 점화식을 세웠다.접근 방법만 안다면 구현은 쉬운 문제이다 ! DP 문제일 경우 '점화식'을 세우는 걸 중점으로 생각해보자 ~~!! ✅ 코드 구현n = int(input())dp =[0 for _ in range(n+1)]dp[1],dp[2] = 1,3for i in range(3,n+1): dp[i] = dp[i-1] + dp[i-2] + dp[i-2]print(dp[n]%10007) ✅ 배운점어렵게만 느껴졌던 DP 문제가 이제 아주 조금~~~씩 어떻게 접근해야할 지 그림이 그려지기 시작..
