2021_07_20 백준 문제 풀이(2839,11399, 2812, 2212)

2839번: 설탕 배달 3kg, 5kg 짜리 설탕 봉지를 최대한 적게 이용하여 Nkg을 만들기 큰 것 부터 확인 -> 그리디 풀이: 1. N이 5로 나누어 떨어지는지 확인 -> 안되면 N = N-3, ans += 1 2. 1번 무한 반복 -> N이 5로 나누어 떨어지면 ans += N/5 N = int(input()) ans = 0 while N >= 0: if(N%5==0): ans += (N / 5); print(int(ans)) break else: N -=3 ans += 1 else: print(-1) 11399번: ATM N명의 ATM사용자 각각 이용하는 시간이 다름, 각 사람이 기다리는 시간의 합의 최소를 구하여라. Ex) [3, 1, 4, 3, 2] 순서대로 -> 3 + (3+1) + (3+..

2021.07.20