본문 바로가기

What would life be If we had no courage to attemp anything?

DP2

[baekjoon]python #14494 다이나믹이 뭐예요? https://www.acmicpc.net/problem/14494 14494번: 다이나믹이 뭐예요? (1, 1)에서 (n, m)에 도달하는 경우의 수를 구하여라. 단, 경우의 수가 엄청 커질 수 있으므로 경우의 수를 1,000,000,007(=109+7)로 나눈 나머지를 출력한다. www.acmicpc.net n,m = map(int,input().split()) arr = [[0]*(m+1) for _ in range(n+1)] arr[1][1] = 1 for y in range(1,n+1): for x in range(1,m+1): if x==1 and y==1:continue arr[y][x] = arr[y][x-1]+arr[y-1][x]+arr[y-1][x-1] print(arr[n][m]%10.. 2022. 5. 18.

[baekjoon]python #14606 피자 (Small) https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 🎈각 box의 층 수에 따라 최댓값을 계산해보니 다음과 같은 규칙을 발견할 수 있었다. 🎈이 규칙을 그대로 코드에 적용시켜보았다. n = int(input()) arr = [0] #index와 box의 층수를 맞추기 위해 0번 index에 0을 넣어 arr 초기화 def pizza(box): if box == n: #내가 구하고자 하는 n까지 배열 채우고 리턴 arr.append(ar.. 2022. 5. 18.

이전 1 다음

티스토리툴바