728x90 분류 전체보기423 [python] 백준 4811 알약 https://www.acmicpc.net/problem/4811 문제 해결DP를 이용해야하는 문제라는 것은 쉽게 알 수 있다.그런데 DP를 어떻게 활용할지는 생각보다 어렵다.힌트는 알약이 $n$개가 있으면 H가 $n$번 W가 $n$번 써진다는 사실이다.그래서 dp[i][j]를 H가 $i$번, W가 $j$번 썼다는 것으로 정의한다.j가 1~n일 때 dp[0][j]는 1이다.그리고 dp[i][j] += dp[i-1][j] + dp[i][j-1]이다. CODEimport sysinput = sys.stdin.readlinedef DP(n): dp = [[0 for _ in range(n+1)] for _ in range(n+1)] for i in range(1,n+1): dp[0][i.. 2024. 6. 2. [python] 백준 16565 N 포커 https://www.acmicpc.net/problem/16565 문제 해결DP를 이용해 n개중 m개를 뽑았는데 그중 k개 종류가 나올 경우의 수를 dp[m][k]라고 정의한다.dp[0][0]은 1로 정의그러면 $ dp[i][j] = \sum_{k=0}^{3} \binom{4}{k} \times dp[i-k][j-1]$ 이후 포카드가 나올 수 있는 경우의 수를 계산하기 위해idx (포카드 나오는 개수)$ ans += \binom{13}{idx} * dp[n-4*idx][13-idx]$ CODEimport sysinput = sys.stdin.readlineimport mathmod = 10007def combination(n, r): return math.factorial(n)//(math... 2024. 5. 23. [python] 20188 등산 마니아 https://www.acmicpc.net/problem/20188 문제 해결트리와 DFS를 사용해야한다는 것은 쉽게 알 수 있지만 어떻게 활용할지 매우 어려운 문제https://youtu.be/AQzKDzQqIRE다음 동영상을 봐도 어렵다... CODEimport sysinput = sys.stdin.readlinefrom collections import deque, defaultdictsys.setrecursionlimit(10**8)def dfs(cur, parent): global ans for child in graph[cur]: if child != parent: dfs(child, cur) dp[cur] += dp[ch.. 2024. 5. 22. [python] fire 패키지 딥러닝 코드에서 많이 쓰이는 fire 패키지. 계속 정리해야겠다는 마음은 가지고 있었으나 귀찮고 이미 안 것 같은데 계속 까먹어서 이번에 간단하게 메모해 놓기로 했다. fire 패키지는 몯느 객체를 command line interface로 만들어주는 것이라고 한다.Command line interace(CLI)가 뭐냐?Command Line Interface(CLI)는 사용자가 텍스트 명령을 입력하여 컴퓨터와 상호 작용하는 인터페이스로 Graphic User Interface(GUI)와 대비된다. CLI는 주로 키보드를 통해 명령어를 입력하고, 시스템은 텍스트로 응답한다. 만약 다음과 같은 함수가 있다고 가정하자.import firedef Hello(name): return "Hello {name}!".. 2024. 5. 9. 이전 1 2 3 4 5 6 7 ··· 106 다음 728x90
