Algorithm/백준
백준 12904번 : A와 B (Java)
https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net [풀이] 그리디 및 문자열 유형의 문제였습니다. T 문자열의 뒤에서부터 0번째 인덱스 방향으로 풀이를 진행했습니다. T 문자열의 길이가 하나씩 줄어들면서 S 문자열이 될때까지 진행하며 B가 나오면 B를 삭제하고, 뒤집기를, A가 나오면 그냥 삭제를 합니다. deleteCharAt()메소드나 reverse()메소드를 사용해도 시간복잡도에 문제가 없기 때문에 St..
