반응형
SMALL
백준 1636 파이썬
-
백준 1636번 한번 열면 멈출 수 없어알고리즘 2023. 2. 25. 09:00
문제 설명 이번 문제는 프링글스마다 중독 스트레스 범위가 주어지고 원숭이가 프링글스를 먹을 때 해당 프링글스의 중독 스트레스 범위 내에서 중독 스트레스를 스스로 조절할 수 있습니다. 하지만, 중독 스트레스를 조절할 때마다 예상 수명이 1년씩 줄어들게 됩니다. 원숭이가 N개의 프링글스를 열어서 모든 프링글스를 무조건 먹게될 경우, 프링글스를 한 통씩 먹으면서 원숭이가 중독스트레스를 조절할 때, 줄어드는 예상 수명을 최소화하는 프로그램을 작성하는 문제입니다. 문제 풀이 아이디어 이전 프링글스와의 중독 스트레스 범위 비교 경우의 수와 스트레스 조절 최소화 이전 프링글스의 중독 스트레스 범위를 a1~b1(노란색), 현재 프링글스의 중독 스트레스 범위룰 a2~b2(초록색)라고 할 때, 1. b1 < a2인 경우 ..