가오리의 코딩일기

n = int(input()) dp = [0, 1, 1] for i in range(3, 91): dp.append(dp[i-2]+dp[i-1]) print(dp[n]) n 1 2 3 4 5 f(n) 1 1 2 3 5 - 1 10 100, 101 1000, 1010, 1001 10000, 10101, 10100. 10010, 10001 dp[n] = dp[n-1]+dp[n-2]

https://www.youtube.com/watch?v=oYRda7UtuhA close HOME ABOUT COURSE BLOG CONTANT menu World's Biggest University Making website is now one of the easiest thing in the world. You just need to learn HTML, CSS, Javascript and you are good to go. Visit Us To know More Courses We Offer Lorem, ipsum dolor sit amet consectetur adipisicing elit. Intermediate Lorem ipsum dolor sit amet consectetur adipis..

그리디 알고리즘 → 매 순간 가장 좋아 보이는 것을 선택하고 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다 → '가장 큰/작은' 순서대로 같은 기준을 제시해줌 coin = int(input()) # 문제에선 1260원이라고 주어짐 money = [500, 100, 50, 10] count = 0 # 거슬러줄 동전의 수 for c in money: count += coin//c coin %= c # print(str(c)+"원", count) print(count)

n = int(input()) MOD = 10007 dp = [[0 for _ in range(10)] for _ in range(n+1)] for i in range(10): dp[1][i] = 1 for i in range(2, n+1): for j in range(10): for k in range(j, 10): dp[i][j] += dp[i-1][k] print(sum(dp[n]) % MOD)

n = int(input()) dp = [[0]*10 for _ in range(n+1)] for i in range(1, 10): dp[1][i] = 1 for i in range(2, n+1): for j in range(10): if j == 0: dp[i][j] = dp[i-1][1] elif j == 9: dp[i][j] = dp[i-1][8] else: dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1] print(sum(dp[n]) % 1000000000) n f(n) 1 9 1,2,3,4,5,6,7,8,9 2 17 12,23,34,45,56,67,78,89, 10,21,32,43,54,65,76,87,98 dp[자리수][앞의 숫자] = 경우의 수 dp[2][0] = 0 (..

dp = [0] *11 dp[1]=1 dp[2]=2 dp[3]=4 for i in range(4,11): dp[i] = dp[i-1]+dp[i-2]+dp[i-3] T = int(input()) for i in range(T): n = int(input()) print(dp[n]) T 1 2 3 4 5 6 f(T) 1 2 4 7 13 24 f(T) = f(T-1)+f(T-2)+f(T-3)

# 방법1 n = int(input()) dp = [0, 1, 3] for i in range(3, n+1): dp.append((dp[i-1])+((dp[i-2]*2))) print(dp[n] % 10007) # 방법2 n = int(input()) arr = [0 for _ in range(n+1)] if n == 1: print(n) else: arr[1] = 1 arr[2] = 3 for i in range(3, n+1): arr[i] = arr[i-1]+arr[i-2]*2 print(arr[n] % 10007)

# 방법1 n = int(input()) arr = [0 for _ in range(n+1)] if n

close Play list imagesmode Random Love by Divay Kapoor play_arrow Play favorite add Matargasti Mohit Chauhan Attitude Lewis OfMan - Attitude Try Everthing Shalkira - Zootopia Sunflower Joseph Vincent - Sunflower * { margin: 0; padding: 0; box-sizing: border-box; font-family: "Oswald", sans-serif; } body { background-color: white; } .wrapper { position: absolute; left: 50%; top: 50%; transform: t..

[99] 성실한 개미 **서론** 영일이는 생명과학에 관심이 생겨 왕개미를 연구하고 있었다. 왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데, 그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다. 개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다. (오른쪽에 길이 나타나면 다시 오른쪽으로 움직인다.) 이에 호기심이 생긴 영일이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다. 미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지 오른쪽 또는 아래쪽으로만 움직였다. 미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고, 먹이가 2로 주어질 때, 성실한 개미의 이동 경로를 예상해보자. 단, 맨 ..