[SWEA] 파이썬 1860. 진기의 최고급 붕어빵

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE 

SW Expert Academy

 

 

문제 해결 포인트

- 손님이 먼저 오는 순서로 정렬

- 손님이 온 시간에 만들 수 있는 붕어빵 개수 구하기

- 만들 수 있는 붕어빵 개수가 손님의 수보다 적다면 Impossible

- 모든 손님의 도착시간의 맞춰서 항상 붕어빵을 맞출 수 있었다면 Possible

 

 

작성 코드

for test in range(1, int(input()) + 1):
    N, M, K = list(map(int, input().split()))
    times = list(map(int, input().split()))
    times.sort()  # 먼저 오는 손님 정렬

    for i in range(N):  # 아직 사람 있음
        prod = (times[i]//M)*K  # 해당 시간까지 만들 수 있는 붕어빵
        if prod < i + 1:  # 몇 번째 손님
            print("#{} {}".format(test, "Impossible"))
            break
    else:
        print("#{} {}".format(test, "Possible"))

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚

 

---

REFERENCE

https://mungto.tistory.com/416