[BOJ 9935] 문자열 폭발 (Node.js)


[BOJ 9935] 문자열 폭발 (Node.js)

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 9935번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 문자열 폭발 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 (추가 시간 없음) 128 MB 44835 10623 7382 23.864% 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자... www.acmicpc.net 스택을 활용한 문자열 문제였다. 먼저 문자들을 하나씩 스택에 넣어준다. 이후 C4라는 문자열이 폭발 문자열일 때, 스택을 계속 확인하며 마지막 글자가 4라면 C4인지 확인하고 맞다면 빼주는 방식으로 풀어주었다. 이 과정에서 배열 상...


#문자열폭발nodejs #백준문자열폭발nodejs

원문링크 : [BOJ 9935] 문자열 폭발 (Node.js)