물통

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

2251번: 물통

 

// 코드

import java.util.*;
import java.io.*; 
 
 
public class Main { 
  
  
  // main
  public static void main(String[] args) throws Exception{
    
    // Please Enter Your Code Here
    BufferedWriter bw  = new BufferedWriter(new OutputStreamWriter(System.out));
    BufferedReader br  = new BufferedReader(new InputStreamReader(System.in)); 
    StringTokenizer st = new StringTokenizer(br.readLine());
    
    // 물통의 최대 수용치
    int A = Integer.parseInt(st.nextToken());
    int B = Integer.parseInt(st.nextToken());
    int C = Integer.parseInt(st.nextToken());
    
    List<Integer> ans     = new ArrayList<>();
    Deque<int[]>  deq     = new ArrayDeque<>();
    boolean[][][] visited = new boolean[A + 1][B + 1][C + 1];
    deq.offer( new int[] { 0, 0, C } );
    
    while ( !deq.isEmpty() ) {
      
      int[] temp = deq.poll();
      int a = temp[0], b = temp[1], c = temp[2];
      
      // 필터링
      if( visited[a][b][c] ) continue;
      // 방문처리
      visited[a][b][c] = true;
      // a가 0인 경우, c를 정답 리스트에 넣어준다.
      if ( a == 0 ) ans.add(c);
      
      // a -> b
      if ( a + b > B ) deq.offer( new int[] { a + b - B, B, c } );
      else deq.offer( new int[] { 0, a + b, c } );
      
      // a -> c
      if ( a + c > C ) deq.offer( new int[] { a + c - C, b, C } );
      else deq.offer( new int[] { 0, b, a + c } );
      
      // b -> a
      if ( b + a > A ) deq.offer( new int[] { A, b + a - A, c } );
      else deq.offer( new int[] { b + a, 0, c } );
      
      // b -> c
      if ( b + c > C ) deq.offer( new int[] { a, b + c - C, C } );
      else deq.offer( new int[] { a, 0, b + c } );
      
      // c -> a
      if ( c + a > A ) deq.offer( new int[] { A, b, c + a - A } );
      else deq.offer( new int[] { c + a, b, 0 } );
      
      // c -> b
      if ( c + b > B) deq.offer( new int[] { a, B, c + b - B } );
      else deq.offer( new int[] { a, c + b, 0 } );
      
    }
    
    StringBuilder sb = new StringBuilder();
    Collections.sort(ans);
    for( int i=0; i<ans.size(); ++i) sb.append(ans.get(i) + " ");
    bw.write(sb.toString());
    
    bw.flush();
    bw.close();
    br.close();
  }
   
}