골드41 9935번: 문자열 폭발 관련 사이트: https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net Stack을 이용하여 들어온 문자열 순서대로 비교하고 비교 완료된 문자열은 제거하는 형식으로 진행이 필요한 문제다. 아래와 같은 방법으로 문자를 비교하도록 한다. 1) 입력 받은 문자열의 첫번째 문자부터 마지막 문자까지 for문 수행 2) Stack에 문자 저장 3) Stack의 size >= 폭발 문자열의 길이? 조건을 만족한다면, 4) ~ 6)까지 수행 4) 폭발 .. 2023. 6. 4. 이전 1 다음