그리디

s = int(input()) n = 0 num = 1 result = 0 while(True): result += num if result > s: break num += 1 n += 1 print(n) 1부터 순서대로 더해 나가다가 n보다 커지면 멈춘다! 마지막 더해지는 값만 알아서 조절하면 되므로 신경쓸 게 없음

n = int(input()) distance = list(map(int, input().split())) oil = list(map(int, input().split())) minOil = oil[0] result = 0 for i in range(len(distance)): if minOil > oil[i]: minOil = oil[i] result += minOil * distance[i] print(result) 간단한 그리디 문제 도시를 거칠때마다 최소 비용 기름 값을 갱신하면서 해당 값으로 계산하면 됨