반응형
SMALL
백준 컵라면
-
백준 1781번 컵라면 (Python)알고리즘 2023. 9. 4. 11:24
N개 문제의 데드라인과 문제를 맞힐 경우 주어지는 컵라면의 개수가 있을 경우 N시간 안에 받을 수 있는 최대 컵라면 개수를 구하는 문제입니다. 아이디어 1. 컵라면의 개수로 내림차순 정렬 우선 문제를 풀었을 때 받을 수 있는 컵라면의 개수가 많은 것부터 푸는 것이 좋다고 생각했습니다. 그래서 1~N 각 초마다 문제를 풀 경우 해당 초에 얻은 컵라면의 개수를 저장할 수 있는 배열을 선언하고, 데드라인 내에 문제를 풀 수 있다면 해당 초에 컵라면의 개수를 저장하도록 했습니다. 이 후 배열 원소의 총합을 답으로 출력했습니다. ... # resolvedProblems에 해당 초에 푼 문제의 컵라면 개수를 저장 for deadline, ramen in problems: for i in range(deadline,..