🤔문제 이해 문자열 S에 나온 문자를 중복없이 순서대로 사용해서 문자열 T를 만드는 경우의 수를 구하는 문제이다. 🔥풀이🔥 출력값을 저장할 ans와 알파벳별로 queue 자료구조 q를 전역변수로 선언했다. 입력받은 문자열 S의 각 문자에 해당하는 q에 문자의 위치를 넣어주었다. S의 문자 순서대로 T를 만들어야하기 때문에 일단 S에서 T를 만들 문자가 있어서 뽑고 나면 S에서 그 문자보다 뒤에 오는 문자 중에서 T의 그 다음 문자를 뽑아야 하므로 prev보다 더 큰 인덱스 값을 가지는 문자를 찾을 때까지 q를 pop해준다. 만약 q가 비어있으면 문자열 T를 만들 수 없으므로 T를 찾는 연산을 중단한다. cnt값을 이용해 T의 문자를 하나씩 찾을 때마다 ++해주고 T의 size와 동일해지면 출력값 ans를..
