목록9935 (1)

코딩성장스토리

백준 9935번: 문자열 폭발

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 이 문제를 풀 때 문자열을 반복으로 계속 반복하면서 빼기에는 시간초과가 나온다. 그래서 스택을 이용해서 폭발 문자열이랑 같으면 빼주는 방식으로 간다. 여기서 주의 할것은 1. 스택에 들어간 수가 폭발 문자열 수보다 클떄 폭발 문자열을 빼야한다 2.폭발 문자열이랑 다르면 스택을 다시 돌려 놓아야한다. 이 두 개의 조건과 폭발 문자열과 기본 문자열 비교를 위해서 임시 스택 저장소를 구현..
백준 코딩 2022. 1. 16. 19:02
이전 Prev 1 Next 다음