시간&메모리 제한
문제
입력&출력
문제풀이
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를 이용해서 해결했습니다.
'Algorithm > 백준 알고리즘' 카테고리의 다른 글
백준_2206 벽 부수고 이동하기(자바) / BFS (0) | 2021.10.24 |
---|---|
백준_2212 센서(자바) / 그리디 알고리즘 (0) | 2021.10.19 |
백준_2579 계단 오르기(자바) / DP (0) | 2021.10.14 |
백준_11723 집합(자바) / 구현 (0) | 2021.10.08 |
백준_16198 에너지 모으기(자바) / 백트래킹 (0) | 2021.10.07 |