Algorithm/백준 알고리즘

백준_12904 A와 B (자바) / 문자열

미스터로즈 2021. 10. 18. 09:07

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

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

public class Back_12904 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder s = new StringBuilder(br.readLine());
		StringBuilder t = new StringBuilder(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(t.toString().equals(s.toString())) {
			System.out.println(1);
		}else {
			System.out.println(0);
		}
	}
}

 

※ 내 생각

이 문제는 문자열을 이용하는 문제입니다.

이런 문제는 완성되지 않는 것을 고려해도 좋지만, 완성된 상태에서 다시 돌아가는 과정을 확인하는 것도 좋은 방법인거 같습니다.

저는 완성 된것을 얼래되로 돌리는 과정을 확인했습니다.
StringBuilder로 값을 받아오고 메소드 deleteCharAt과 reverse를 이용해서 해결했습니다.