그리디알고리즘

    [ python ] 백준 2839: 설탕 배달

    안녕하세요? 수구리입니다. 이번 포스팅은 파이썬으로 그리디 문제를 풀어보려고 합니다. 그리디 알고리즘은 매 순간마다 이름처럼 가장 탐욕스러운 선택을 하는 알고리즘입니다. 하지만 이 알고리즘은 최적의 해를 찾는다는 보장은 하지 못합니다. 설탕 배달 문제는 아래 링크에 있으니 확인해주세요. [ 문제 ] 백준 2839: 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net [ 나의 풀이 ] # date : 2021.11.12 # problom : 2839..