[백준] 14697 방배정하기 python

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

14697번: 방 배정하기

상당히 쉬운 브루트포스 문제이다.

0,0,0 부터 각 방이 가질수 있는 최댓값까지 돌리는 방법으로 구현했다.

def main():
    *room, total = map(int, input().split())
    for i in range((total // room[0]) + 1):
        tmp1 = room[0] * i
        for j in range((total // room[1]) + 1):
            tmp2 = room[1] * j
            for k in range((total // room[2]) + 1):
                tmp3 = room[2] * k
                if total == tmp1 + tmp2 + tmp3:
                    print(1)
                    return
    print(0)

if __name__ == "__main__":
    main()

어떤 사람은 dp로 푸는거 같았는데 나는 그렇게까지 하진 않았다.