[BOJ]9935. 문자열 폭발

문제https://www.acmicpc.net/problem/9935 사용 알고리즘문자열, Stack 풀이고려사항1. 시간 제한이 까다로운 문제2. 폭발 이전 문자열과 이후 문자열이 합쳐져서 생긴 새로운 문자열 폭발 여부 후기1. 이 문제의 keypoint는 시간관리이다.조건 중 '문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다.'와 시간은 2초로 추가시간이 주어지지 않았다.N이 큰 상황에서 최악의 경우 폭발하고 매번 문자열을 순회해야 할 경우 시간 복잡도는 O(N2)이다.따라서 시간 초과가 예상되었다.2. 때문에 무조건 입력받은 문자를 한번만 순회하는 방식을 채택했다.순서대로 스택에 넣으며 현재 문자가 target으로하는 문자의 마지막 문자와 같은 경우에만 확인하는 방법이다.po..

2024.09.23