반응형 { Problem Solving }/Math4 [수학/파이썬] 백준 1256번 : 사전 / 골드3 https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net n, m, k = map(int, input().split()) length = m+n dp = [[0 for _ in range(length+1)] for _ in range(length+1)] for i in range(1, length+1): dp[i][0] = 1 dp[i][i] = 1 for i in range(2, length+1): for j in range(1, length+1): dp[i][.. 2022. 4. 11. [수학] 백준 2407번: 조합 / 실버 2 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net n, m = map(int, input().split()) dp = [[1]*(i+1) for i in range(n+1)] for i in range(2, n+1): for j in range(1, i): dp[i][j] = dp[i-1][j-1]+dp[i-1][j] print(dp[n][m]) 파스칼 삼각형의 원리를 이용하여 dp로 풀었다. nCr = n-1Cr-1 + n-1Cr 정답자 코드를 보니 그냥 팩토리얼로도 풀린다. 2021. 9. 2. [수학] 백준 1188번: 음식 평론가 / 골드 5 https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net n, m = map(int, input().split()) count = 0 while n%m != 0: if n>m: n -= m elif n 2021. 7. 14. [수학 문제] 백준 1010번: 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net bridge = int(input()) def multiply(num, r): val = 1 for i in range(r): val *= (num-i) return val for i in range(bridge): b, a = map(int, input().split()) print(int(multiply(a,b)/multiply(b,b))) nCr해주면 끝! 2021. 5. 24. 이전 1 다음 반응형
