💻 준성 개발 일지

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 풀이 # 백준 2217번 문제 - 로프 def solution(): arr.sort(reverse=True) # 내림차순으로 정렬 for i in range(n): # 1부터 N까지 곱하는 식 arr[i] = arr[i] * (i+1) return max(arr) # 계산한 값 중 가장 큰 값을 return n = int(input()) arr = [] for _ in range(n): ..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 풀이 알고리즘 : 그리디 알고리즘 # 백준 5585번 문제 - 거스름돈 n = int(input()) val = 1000 - n # 500, 100, 50, 10, 5, 1 coin = [500, 100, 50, 10, 5, 1] count = 0 for i in coin: count += (val // i) val = val % i print(count) 1. 거스름돈의 갯..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 # # 백준 1541번 문제 - 잃어버린 괄호 exp = input().split("-") ans = 0 for i in exp[0].split("+"): ans += int(i) for i in exp[1:]: for j in i.split("+"): ans -= int(j) print(ans) # a = input().split('-') # num = [] # for i in a: ..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 풀이 # 백준 1026번 문제 - 보물 n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) a.sort() b.sort(reverse=True) S = 0 for i in range(n): S += a[i]*b[i] print(S) * S의 최솟값이 나오기 위해 A는 오름차순 정렬하고..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 풀이 그리디 알고리즘 # 백준 1931번 문제 - 회의실 배정 import sys N = int(input()) time = [] for _ in range(N): start, end = map(int, input().split()) time.append([start, end]) time = sorted(time, key=lambda a: a[0]) # 시작 시간을 기준으로 오름차순 time = sorted(time, key=lambda a: a[1]) # 끝나는 시간을 기준으로 다시 오름차순 last = ..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리디 알고리즘 사용 # 백준 11399번 문제 - ATM n = int(input()) p = list(map(int, input().split())) num = 0 p.sort() for i in range(n): for j in range(i+1): num += p[j] print(num) 1. 리스트 P를 받아서 정렬 p[0] = p[0] p[1] = p[0] + p[1] p[2] = p[0] + p[1] + p[2] ..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 그리디 알고리즘을 통한 문제 해결 # 백준 2839번 문제 - 설탕배달 sugar = int(input()) bag = 0 while sugar >= 0: if sugar % 5 == 0: # 5의 배수이면 bag += (sugar // 5) # 5로 나눈 몫을 구해야 정수가 됨 print(bag) break sugar -= 3 bag += 1 # 5의 배수가 될 때까지 설탕-3, 봉지+1 else: pri..