그리디알고리즘

문제 (링크) https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 나의 풀이 n = int(input()) data = list(map(int, input().split())) data.sort() # 걸리는 시간을 오름차순으로 정렬했을 때 최솟값이 나온다 waiting_time = [] for i in range(n): waiting_time.append(sum(data[:i+1])) # 걸리는 시간을 인덱싱한 후 sum한 값을 waiting_time에 추가 print(sum..
문제 (링크) https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 나의 풀이 n = int(input()) def change(n): count = 0 while n % 5 != 0: n -= 2 count += 1 if n < 0: return -1 count += (n // 5) return count print(change(n)) 바로 직전의 설탕 배달 문제와 동일한 문제로, n이 5로 나누어떨어질 때까지 2를 빼주면서 count를 1씩 추가해주고, n이 0보다 작아지면 -1을 리턴하며 함수를 끝내준다. 혹은 n에서 2씩 빼주는 과정에서 5로 나누어떨어지는 값이..
문제 (링크) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 나의 풀이 n = int(input()) result = 0 while n % 5 != 0: # n -= 3 if n < 0: result = -1 break result += 1 result += (n // 5) # n < 0일 때도 이 코드를 거쳐가서 오류 발생. print(result) n이 5의 배수가 될때까지 (while n%5 != 0) n에서 3을 빼주고 봉지 개수를 +1 해준다...
SeongOnion
'그리디알고리즘' 태그의 글 목록