[python] 백준 2839 : 설탕 배달

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 난이도 브론즈1 알고리즘 분류 : 수학, 다이나믹 프로그래밍, 그리디 알고리즘 그리디 알고리즘은 가장 큰 단위부터 거슬러주는 방법이다. 5kg 봉투를 몇개를 써야할지에 대해 초점을 두고 문제를 풀었다. N에 설탕의 무게를 입력받는다. N을 3kg, 5kg 봉투를 이용해 나눌때 봉지수를 최소화 한다면 몇개가 되는지를 출력한다. 1 : 먼저 3kg씩 덜면서 봉투에 담는 방법 N = int(input()) kg_..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 5.
• textsms

[python] 백준 2775 : 부녀회장이 될테야

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 알고리즘 분류 : 수학, 구현 문제의 설명을 그림으로 나타내면 다음과 같다. 1층의 2호실에 있는 사람의 수는 0층의 1, 2호실 사람들의 수와 같다. 2층 3호실에 있는 사람의 수는 1층의 1, 2, 3호실 사람들의 수와 같다. 0층의 인원들을 리스트로 나타내면 다음과 같을 것이다. lst = [1, 2, 3, 4] 몇층이 되던간에 lst[0] = 1로 동일한 반면, 다음 층의 lst[1]은 이전층의 lst[1] + lst[0]의 값과..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 4.
• textsms