[BOJ] DP - 14697 방 배정하기

www.acmicpc.net/problem/14697

14697번: 방 배정하기

 

import sys

a, b, c, n = map(int, sys.stdin.readline().rstrip().split())


def possible(a, b, c, n):
    for i in range(n // a + 2):
        for j in range(n // b + 2):
            for k in range(n // c + 2):
                # 방에 집어 넣을 수 있다면
                if a * i + b * j + c * k == n:
                    # True를 반환
                    return True

    # 만들 수 없다면 False를 반환
    return False


# 만들 수 있으면 1 출력 없으면 0 출력
print(1 if possible(a, b, c, n) else 0)