반응형
[ Contents ]
1. 문제 (링크 참조)
2. 문제 풀이
1 ~ 3 층 중 어느 곳에 커피머신을 두는 게 좋은지 고르는 문제입니다. 각 층별 사원 수가 입력으로 주어지며, 사원들은 매일 1잔씩 커피를 마십니다. 계단을 한 번 오르거나 내릴 때 1분이 소요되며, 이를 감안하여 최소의 소요시간을 구해야 합니다.
3. 코드
# 입력
A1 = int(input())
A2 = int(input())
A3 = int(input())
# 출력
print(min(A2*2+A3*4, (A1+A3)*2, A1*4+A2*2))
왕복해야 하므로 1층 차이면 2분, 2층 차이면 4분이 걸립니다.
반응형
'Algorithm' 카테고리의 다른 글
[동적계획법/DP] 백준 9251 LCS - 파이썬(Python) (0) | 2022.09.24 |
---|---|
[구현/수학] 백준 8723 Patyki - 파이썬(Python) (1) | 2022.09.23 |
[탐색/자료구조] 백준 1991 트리 순회 - 파이썬(Python) (1) | 2022.09.21 |
[구현/수학] 백준 21335 Another Eruption - 파이썬(Python) (2) | 2022.09.20 |
[구현/수학] 백준 8710 Koszykarz - 파이썬(Python) (0) | 2022.09.19 |
댓글