Algorithm(BOJ, Python)/Mathematics5 [백준_13239] Combinations python 사실 30분간 풀었던 dp문제가 틀려서 짜증나서 급선회했다. 마찬가지로 nCk 즉 조합을 고등학교 수학시간에 배웠다면 쉽게 해결할 수 있는 문제였다. # math 라이브러리 사용 import math # t 입력 t = int(input()) for _ in range(t): # n, k 입력 n, k = map(int, input().split()) # 출력 print((math.factorial(n) // (math.factorial(k) * math.factorial(n-k))) % 1000000007) 2022. 7. 31. [백준_9655] 돌게임 python 베스킨라빈스31,, 술게임 열심히 했더니 이런 도움이 ㅋㅋ # n 입력 n = int(input()) # 출력 if n % 2 == 0: print('CY') else: print('SK') 2022. 7. 16. [백준_11051] 이항 계수 2 python dp로 해결하지 말자 이런건 고등학교때 확률과 통계 열심히 배워놓자 다 도움이 된다. # math 라이브러리 사용 import math # n, k 입력 n, k = map(int, input().split()) # 출력 print((math.factorial(n) // (math.factorial(k) * math.factorial(n-k))) % 10007) 2022. 7. 12. [백준_1010] 다리놓기 python dp로 풀어도 되는 문제지만, 조합이라는 수학적 지식이 조금만 있다면 훨씬 편하게 풀 수 있는 문제였다. # math 라이브러리 사용 import math # t 입력 t = int(input()) for _ in range(t): # n, m 입력 n, m = map(int, input().split()) # output = 조합의 수 output = math.factorial(m) // (math.factorial(n) * math.factorial(m-n)) # 출력 print(output) 2022. 7. 12. [백준_10407] 2타워 python h = int(input()) if h == 1: print(2) # 1을 제외한 모든 2타워의 계산값은 else: print(1) # 1이다. 2022. 6. 13. 이전 1 다음
