[BOJ] A와 B #12904

문제

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

12904번: A와 B

 

내 문제 풀이

import java.io.*;

public class Main {
	
	static StringBuilder s, t;
	static int sLen;

	public static void main(String[] args) throws Exception {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		
		s = new StringBuilder(in.readLine());
		t = new StringBuilder(in.readLine());
		sLen = s.length();
		
		game();
	}
	
	public static void game() {
		if(t.length() == sLen) {
			if(t.toString().equals(s.toString())) {
				System.out.println(1);
			} else {
				System.out.println(0);
			}
			return;
		}
	
		if(t.charAt(t.length()-1) == 'A') {
			t.deleteCharAt(t.length()-1);
		} else {
			t.deleteCharAt(t.length()-1);
			t.reverse();
		}
		
		game();
	}
}

👉 문자열, 그리디 문제

 

풀이 설명

• 주어진 문자열 t가 어떤 문자로 끝나는지에 따라 연산이 정해짐
  
  • A로 끝나면 맨 뒤 문자를 삭제
  • B로 끝나면 맨 뒤 문자를 삭제하고, 한 번 뒤집어줌
• 따라서 s를 t로 바꾸는 과정보다 t를 s로 바꾸는 과정이 훨씬 효율적
  • s를 t로 바꿀 경우, 뒤에 A를 붙이는 연산과 한 번 뒤집고 뒤에 B를 붙이는 연산 모두를 수행해야 함
  • t를 s로 바꿀 경우, 맨 뒤 문자가 A인지 B인지를 확인 후 둘 중 하나의 연산만 수행하면 됨

 

짚고 넘어가기

• 문자열을 뒤집거나 하나 삭제 할 때는 StringBuilder나 StringBuffer를 사용하면 메소드로 간편하게 할 수 있음
  • .deleteCharAt(인덱스)
  • .reverse()
• 문자열에 새로운 문자를 추가, 삭제할 때는 String보다 StringBuilder나 StringBuffer가 성능 우월
• StringBuilder, StringBuffer는 equals로 문자열 비교 원할 시 toString()으로 바꿔서 해야 함

 

---

💡 피드백

• 굳이 재귀 함수를 만들지 않고 반복문 하나로도 처리가 가능할 것 같음
• 효율적으로 풀자 ~