silver34 [백준] 1003. 피보나치 함수 - python3 1003. 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 풀이 - 성공 from sys import stdin import collections T = int(stdin.readline()) dp = collections.defaultdict(list) dp[0] = [1, 0] dp[1] = [0, 1] def func(n): if n in dp: return dp[n] else: a = func(n-1) b = func(n-2) dp[n] = [a[0]+b[0], a[1]+b[1]] return dp[n] for t .. 2022. 6. 12. [백준 - SILVER 3] 1966. 프린터 큐 - Python3 1966. 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 내 풀이 - 성공 from sys import stdin T = int(stdin.readline()) for _ in range(T): N, M = map(int, stdin.readline().split()) q = list(map(int, stdin.readline().split())) nums = [i for i in range(N)] i = 0 while i < N: i.. 2021. 10. 9. [백준 - SILVER 3] 1654. 랜선 자르기 - Python3 1654. 랜선 자르기 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 내 풀이 - 시간 초과 K, N = map(int, input().split()) lines = [] ans = 0 for _ in range(K): lines.append(int(input())) for length in range(1, max(lines)): cnt = 0 for l in lines: cnt += l // length if c.. 2021. 10. 2. [백준 - SILVER 3] 1003. 피보나치 함수 - Python3 1003. 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 풀이 - 성공 zero = 0 one = 0 # dp[n] = [zero, one, value] dp = {} dp[0] = [1, 0, 0] dp[1] = [0, 1, 1] def fibonacci(n): global zero, one, dp if n in dp: zero += dp[n][0] one += dp[n][1] return dp[n][2] else: value = fibonacci(n-1) + fibonacci(n-2) dp[n] = [zero, one.. 2021. 9. 25. 이전 1 다음
