목록문자열 폭발 C++ (1)

1일1알

백준 9935번 문자열 폭발 C++

1. 문자열을 처음부터 순회하면서 스택에 하나씩 넣는다. 2. 폭발 문자열의 마지막 문자와 지금 순회중인 문자가 같다면 스택에서 폭발 문자열의 크기만큼 뺀다. 3. 뺀 문자열과 폭발 문자열을 비교하여 같다면 그대로 지나가고 같지 않다면 뺀 문자열을 다시 스택에 넣는다. 4. 순회가 끝났으면 스택에서 문자를 전부 빼서 역순으로 출력한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(f..
알고리즘 2022. 3. 28. 12:10
이전 Prev 1 Next 다음