12904번
-
[백준 12904번] A와 B (자바)Algorithm/Greedy Algorithm 2022. 3. 18. 02:14
백준알고리즘 12904번 : A와 B (Solved.ac 난이도 Gold5) A와 B로만 이루어진 문자열 S는 문자열 T로 변환가능한가?를 맞춰야하는 문제이다. 역시나 이런 문제는 문자열 S를 어떻게 T로 만들까를 고민하기보다는 문자열 T를 S로 되돌릴수있느냐, 를 판별하는 것이 쉽다. 문자 A를 제거할 경우에는 문자열의 순서가 바뀌지 않지만 문자 B를 제거하는 경우, 문자열의 순서가 바뀌므로 Stack이든 Queue든 Deque든 두개 이상의 변수를 설정하여 바뀔때마다 각 문자들의 위치를 바꿔주면 어렵지 않게 맞출수 있을 것같다. - 정답 소스 중StringBuilder를 이용해서 필요할때마다 끝 문자를 자르고 문자열 위치를 reverse시켜주는 엄청 깔끔한 코드를 보았다. T = new StringB..