Baekjoon 12904 A와 B JAVA

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

12904번: A와 B

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2012904

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 S와 T가 주어졌을 때 아래 조건을 이용해서 S를 T로 만들 수 있는지 구하는 문제다.

 

1. 문자열 뒤에 A를 추가한다.

2. 문자열을 뒤집고 뒤에 B를 추가한다.

 

해당문제는 예전에 우연히 접근 방식을 본 적이 있어서 해당 방식으로 접근해서

문제를 해결했다. 추후 StringBuilder에 관한 메서들도 한번 정리해야겠다.

 

접근 방식은 꺼꾸로 생각하는 건데 T를 이용해서 S를 만들 수 있는지 체크하는 거다.

둘의 길이가 같을 때까지 반복해주면 되고

1의 조건은 뒤가 A면 A를 제거해주면 될 것이고,

2의 조건은 뒤가 B이면 B를 빼고 문자를 뒤집어주면 된다.

 

반복이 끝나면 둘의 길이가 같으니깐 똑같은지 체크해서 결과를 출력해주면 된다.