1980번 햄버거 사랑

문제 설명

두 개의 햄버거를 먹는 속도와 총 시간이 주어진다. 어떤 햄버거도 먹고 있지 않을 경우 콜라를 마신다. 이럴 경우 콜라를 마시는 시간을 최소한으로 하고, 햄버거를 최대한 많이 먹을 경우의 햄버거 개수를 구하는 문제이다.

문제 풀이

이번 문제는 1부터 주어진 시간 t까지 for문을 돌면서, 콜라를 가장 적게 마신 시간 중에서 햄버거를 가장 많이 먹은 개수를 구할 수 있도록 했습니다.

 

1. 햄버거를 먹는 시간이 적은 시간을 기준으로 주어진 시간내에 최대 먹을 수 있는 개수를 range로 for문을 돌도록했습니다.

2. 해당 시간의 햄버거를 먹었을 때 다른 햄버거를 먹는 개수와 콜라를 마신 시간을 계산해줍니다. 콜라는 현재까지의 최소 콜라 시간과 비교해줍니다.

3. 현재까지의 최소 콜라 시간과 비교하여 더 적은 시간 콜라를 마셨다면 먹은 총 햄버거 개수를 저장합니다.

4. 현재까지의 최소 콜라 시간과 비교하여 같은 시간 콜라를 마셨다면 먹은 총 햄버거 개수를 비교하여 더 많이 먹은 햄버거 개수를 저장합니다.

5. 모든 for문을 다 돌았을 경우, 저장된 먹은 총 햄버거 개수가 정답이 됩니다.

 

문제 링크 : https://www.acmicpc.net/problem/1980

1980번: 햄버거 사랑

코드 링크 : https://github.com/beomseok37/baekjoon/blob/master/new!/1980.py