99351 [백준 9935번] 문자열 폭발 난이도: 골드 4 문제 링크: www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문자열을 다루는 문제입니다. 처음에는 정말로 단순하게 접근했다가, 답은 잘 나오는데 시간 초과가 떠 버리는 바람에 (...) 결국 다시 생각해서 접근했습니다. 제가 직접적으로 스택을 사용하지는 않았지만, 문제 분류 중에 스택이 적혀 있습니다. 실제로 많은 분들이 스택을 이용해서 문제를 해결하셨더라구요. 제가 접근한 방법은 아래와 같습니다. 결과 문자열을 담기 위한 c.. 2020. 11. 21. 이전 1 다음
