diff --git a/wkdghdwns199/README.md b/wkdghdwns199/README.md index 10a813b..1c5029f 100644 --- a/wkdghdwns199/README.md +++ b/wkdghdwns199/README.md @@ -18,4 +18,5 @@ | 14차시 | 2024.03.13 | 집합과 맵 | 영단어 암기는 괴로워 | 2024.03.13 | | 15차시 | 2024.03.20 | 우선순위 큐 | 절댓값 힙 | 2024.03.20 | | 16차시 | 2024.03.23 | 조합론 | 이항 계수 1 | 2024.03.23 | +| 17차시 | 2024.03.27 | DP | 신나는 함수 실행 | 2024.03.27 | diff --git "a/wkdghdwns199/\353\217\231\354\240\201_\352\263\204\355\232\215\353\262\225_1/ACM-24416.py" "b/wkdghdwns199/\353\217\231\354\240\201_\352\263\204\355\232\215\353\262\225_1/ACM-24416.py" new file mode 100644 index 0000000..aa59f54 --- /dev/null +++ "b/wkdghdwns199/\353\217\231\354\240\201_\352\263\204\355\232\215\353\262\225_1/ACM-24416.py" @@ -0,0 +1,25 @@ +import sys +input = sys.stdin.readline + +def fib(n) : + global countFib + if n==1 or n==2: + countFib += 1 + return 1 + else : + return fib(n-1) + fib(n-2) + +def fibo(n): + global countFibo + f = [0 for _ in range(n+1)] + f[1] = f[2] = 1 + for idx in range(3, n+1): + countFibo+=1 + f[idx] = f[idx-1] + f[idx-2] + return f[n] + +N = int(input()) +countFib = countFibo = 0 +fib(N) +fibo(N) +print(countFib, countFibo) \ No newline at end of file diff --git "a/wkdghdwns199/\353\217\231\354\240\201_\352\263\204\355\232\215\353\262\225_1/ACM-9184.py" "b/wkdghdwns199/\353\217\231\354\240\201_\352\263\204\355\232\215\353\262\225_1/ACM-9184.py" new file mode 100644 index 0000000..c421a18 --- /dev/null +++ "b/wkdghdwns199/\353\217\231\354\240\201_\352\263\204\355\232\215\353\262\225_1/ACM-9184.py" @@ -0,0 +1,25 @@ +import sys +input = sys.stdin.readline + +def w(a,b,c): + if a<=0 or b<=0 or c<=0 : + return 1 + if a>20 or b>20 or c>20: + return w(20,20,20) + if dp[a][b][c] : + return dp[a][b][c] + if a= N or nb>= N or nb<0 or na <0 or visited[na][nb]==1: + continue + if R>=abs(country[a][b]-country[na][nb]) >= L: + visited[na][nb] = 1 + q.append((na,nb)) + union.append((na,nb)) + if len(union)<=1: + return 0 + result=sum(country[a][b] for a,b in union) // len(union) + for a,b in union: + country[a][b] = result + + return 1 +day=0 + +while True : + stop = 0 + visited = [[0]*N for _ in range(N)] + for i in range(N): + for j in range(N): + if visited[i][j] == 0: + visited[i][j] = 1 + stop += bfs(i,j) + if stop ==0: + break + day+=1 +print(day) \ No newline at end of file