그리디3 [BOJ] 2828. 사과 담기 게임 (python) ✏️ 문제 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M end: g = abs(cur - end) ans += g end = cur start += g print(ans) https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M 2023. 4. 13. [JUNGOL] 1828. 냉장고 (Java) 정올 1828. 냉장고 (자바) JUNGOL www.jungol.co.kr N개의 화학 물질 C1, C2, …, Cn이 있다. 이들 각각은 보관되어야 할 온도가 각기 다른데, 각 Ci마다 최저 보관 온도 xi와 최고 보관 온도 yi가 정해져 있다. 즉 Ci는 온도 xi이상, yi이하의 온도에서 보관되어야만 안전하다. 이 화학 물질들을 모두 보관하기 위해서는 여러 대의 냉장고가 필요한데 가능하면 적은 수의 냉장고를 사용하고 싶다. 이를 해결하는 프로그램을 작성하시오. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class J1828 { p.. 2023. 3. 18. [BOJ] 1417. 국회의원 선거 (python) 백준 1417 국회의원 선거 (파이썬) 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net N = int(input()) D = int(input()) L = [int(input()) for _ in range(N - 1)] ans = 0 while L:# while 1로 할 경우 전체 주민이 1명일 때 오류 발생 L = sorted(L, reverse=True) # 가장 큰 값과 계속 비교 if L[0] >= D: D += 1 ans += 1 L[0] -= 1 else: break print(ans) 2023. 2. 7. 이전 1 다음 728x90
