ALGORITHM

백준 3028 창영마을 (Java)

공부하는_다온 2023. 4. 12. 13:48

1. 문제 링크

 

3028번: 창영마을

첫째 줄에 정인이가 컵을 섞은 순서가 주어진다. 이 순서는 A, B, C중 하나이고, 문제에 있는 그림을 참고하면 된다. 정인이는 컵을 최대 50번 섞는다.

www.acmicpc.net

 

2. 문제 및 입출력예제

 

3. 문제 풀이

컵 순서를 바꾸는 A, B, C마다 배열 값을 바꾸는 switch문을 만들고, 명령에 따라 하나씩 옮겼다.

 

4. 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		//컵 세 개 중 첫번째 공에 공
		boolean[] cup = new boolean[3];
		String str = br.readLine();
		boolean temp;
		cup[0] = true;
		for(int i=0;i<str.length();i++) {
			switch (str.charAt(i)){
			case 'A':
				temp = cup[0];
				cup[0] = cup[1];
				cup[1] = temp;
				break;
			case 'B':
				temp = cup[1];
				cup[1] = cup[2];
				cup[2] = temp;
				break;
			case 'C':
				temp = cup[0];
				cup[0] = cup[2];
				cup[2] = temp;
				break;
			}
		}
		
		for(int i=0;i<3;i++) {
			if(cup[i]) {
				System.out.println(i+1);
				break;
			}
		}
		
	}
}