목록전체 글 (86)
Hikenny25
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline def funcdp(i): dp = [0] * (i+3) dp[1] = 1 dp[2] = 2 dp[3] = 4 if i
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net import sys input = sys.stdin.readline def fibo_count(v): dp = [0,0] * (v+1) dp[0] = [1,0] dp[1] = [0,1] if v
https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) a = list(map(int, input().split())) def check(x): s = 0 for i in range(n): k = a[i] - x if k > 0: s += k return True if s >= m els..
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net import sys input = sys.stdin.readline klen, n = map(int, input().split()) k = list() for _ in range(klen): k.append(int(input())) def check(x): s = 0 for i in range(klen): s += (k[i] // x) if s >= n: return ..
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) var1 = n // 5 var2 = n % 5 if not var2: print(var1) else: while True: if (n-5*var1) % 3 == 0: print(var1 + (n-5*var1)//3) break else: var1 -= 1 if var1 == -1: print(-1) break..