개발자 퉁이리

https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 그리디 알고리즘 ⊙ 문제 접근 과정 같다는 여부를 boolean을 사용해 판별해줬다. 문제를 보자마자 1로 만들기 문제가 생각났다 해당 문제를 보고 나는 S를 T로 만드는 방식이 아닌 T를 S로 만들어야 한다고 직감적으로 생각했다. 그리고 거꾸로 추적하여 T를 S로 만들어주는 코드를 만들..