[LeetCode] 394. Decode String 풀이 (javascript)

https://leetcode.com/problems/decode-string/description/?envType=study-plan-v2&envId=leetcode-75 간만에 올리는 알고리즘 포스팅 이번 문제는 leetcode의 394. Decode String 이다. 문제를 보자마자 기존에 접했던 괄호 채우기 stack 유형을 떠올렸다. 그런데 디테일한 로직을 짜려고 하니 머리가 너무 아팠다. 공간 지각 능력이 좀 부족해서  이런 문제를 풀때는 시물레이션을 돌리면서 차근 차근 로직을 세워 푸는것이 좋다.  로직을 세워 보자! 우선 for loop으로 문자열 s를 순회해 주자. 순회 시, 문자열 s의 character 마다 분기처리를 해주어야 한다. 1. digit은 괄호 [] 안에 들어갈 문자열의..
알고리즘 2025. 2. 19. 22:57
1