본문 바로가기
반응형

dp33

[BOJ][Python]1010번 풀이 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net t = int(input()) table = [[0 for _ in range(30)] for _ in range(30)] for i in range(1,30): table[1][i] = i table[i][i] = 1 for i in range(2,30): for j in range(i+1,30): table[i][j] = table[i][j-1]+table[i-1][j-1] for _ in r.. 2022. 5. 27.
[BOJ][Python]24416번 풀이 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net def recur_fib(n): global cnt1 cnt1 += 1 if n == 1 or n == 2: cnt1 -= 1 return 1; else: return recur_fib(n-1) + recur_fib(n-2) def dp_fib(n): global cnt2 f[1], f[2] = 1, 1 for i in range(3, n+1): cnt2+=1 f[i] = f[i-1.. 2022. 5. 25.
[BOJ][Python]15841번 풀이 가끔 다국어 문제가 나오면 약간 움찔하게 되는 것 같습니다. 문제에 본질에 집중하려고 읽다보면 어느새 문제 전체를 해석하고 있는 이상한 짓을 가끔 하게 됩니다. 해당 문제의 경우 본질은 피보나치 수열을 dp로 구현하는 문제이기 때문에 해보셨던 적이 있으신 분이라면 너무 간단한 문제라고 생각하실 것 같네요. https://www.acmicpc.net/problem/15841 15841번: Virus Outbreak For each input value, the output contains a line in the format: Hour X: Y cow(s) affected, where X is the hour, and Y is the total affected cows that need to be euth.. 2022. 5. 18.
반응형