[백준/자바] 12904 A와 B

출처

---

설명

그리디 문제다.

S와 T를 뒤집기 쉽게 StringBuffer로 입력받는다.

 

T의 끝이 A면 => A제거

T의 끝이 B면 => B제거 후 T뒤집기

 

이와 같은 일을 S의 길이와 같을 때까지 수행한 뒤 S와 T가 같다면 1 아니면 0을 출력한다. 

 

코드

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	public class BOJ12904 {
	public static void main(String[] args) throws IOException{
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	StringBuffer s = new StringBuffer(br.readLine());
	StringBuffer t = new StringBuffer(br.readLine());
	while(s.length() < t.length()) {
	if(t.charAt(t.length()-1) == 'A') {
	t.deleteCharAt(t.length()-1);
	}else if(t.charAt(t.length()-1) == 'B'){
	t.deleteCharAt(t.length()-1);
	t.reverse();
	}
	}
	if(s.toString().equals(t.toString())) {
	System.out.println(1);
	}else {
	System.out.println(0);
	}
	}
	}

view raw BOJ12904.java hosted with ❤ by GitHub