[백준] #5046 전국 대학생 프로그래밍 대회 동아리 연합 python

2023. 5. 10. 15:57

https://www.acmicpc.net/problem/5046

 

5046번: 전국 대학생 프로그래밍 대회 동아리 연합

첫째 줄에 참가자의 수 1 ≤ N ≤ 200, 예산 1 ≤ B ≤ 500000, 호텔의 수 1 ≤ H ≤ 18, 고를 수 있는 주의 개수 1 ≤ W ≤ 13이 주어진다. 다음 줄부터 각 호텔의 정보가 주어지며, 호텔의 정보는 두 줄로

www.acmicpc.net

 

 

📕 설명 📕

 

python의 list를 여러 개 사용하여 풀이하였다.

 

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

N, B, H, W = map(int, input().split())
cost = []
hotel = []
total = []
for i in range(H):
    cost.append(int(input()))
    hotel.append(list(map(int, input().split())))

for i in range(H):
    for j in hotel[i]:
        if j > N:
            total.append(N * cost[i])

if len(total) == 0:
    print('stay home')
elif min(total) > B:
    print('stay home')
else:
    print(min(total))

BELATED ARTICLES

more