[백준] 14697번 : 방 배정하기 - C#

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

using System;

class Program
{
    static void Main() {
        string[] arr=Console.ReadLine().Split(' ');
        int a=int.Parse(arr[0]);
        int b=int.Parse(arr[1]);
        int c=int.Parse(arr[2]);
        int n=int.Parse(arr[3]);
        int x=0;
        
        for(int i=0;i<=n/a;i++){
          for(int j=0;j<=n/b;j++){
              for(int k=0;k<=n/c;k++){
                  if(a*i+b*j+c*k==n){
                      x++;
                      break;
                  }
              }
          }
      }
      if(x==0) Console.Write("0");
      else Console.Write("1");
    }
}