동캄의 코딩도장

https://www.acmicpc.net/problem/11256 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net import sys input = sys.stdin.readline T = int(input()) for _ in range(T): J, N = map(int, input().split()) answer = 0 size = [] for _ in range(N): w, h = map(int, input().split()) size.append(w*h) size.sort(reverse=True) i = 0..

https://www.acmicpc.net/problem/14469 14469번: 소가 길을 건너간 이유 3 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없 www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) cows = [] for _ in range(N): cow = list(map(int, input().split())) cows.append(cow) cows.sort() time = 0 for i in range(len(cows)): if time < cows[i][0]: time ..

https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net N, L = map(int, input().split()) lst = list(map(int, input().split())) lst.sort() for i in range(len(lst)): if L >= lst[i]: L += 1 else: break print(L)

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net n = int(input()) i = 1 answer = 0 while True: if n < i: break n = n-i answer += 1 i += 1 print(answer)

https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net n = int(input()) lst = list(map(int, input().split())) lst.sort(reverse=True) answer = 0 for i in range(len(lst)): answer = max(answer, lst[i]+i+1+1) print(answer) 간단한 그리디 문제이다.

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net import sys input = sys.stdin.readline N, K = map(int, input().split()) lst = [] i = 0 answer = 0 for _ in range(N): lst.append(int(input())) lst.reverse() while K != 0 and i < len(lst): i..