[Leetcode] 394. Decode String (In Python)

코드들은 https://github.com/Eastar-DS/Python/tree/main/Leetcode의 Midium_Problem.py 파일에도 있습니다.

 

 

 

  혼자서 못풀고 디스커스가져옴. 스택을 이용해서 문제를 처음풀어봤는데, 진짜 바보같은 시행착오들이 엄청많았음.

 

  처음엔 스택이 끝까지 다 쌓아두고 시작하는거라고 생각해서; 꼬였고, 이래저래 돌고돌다 마지막에 100[abc]같이 숫자가 여러자리일때는 해결했지만 2[2[abc]] 같이 숫자뒤 다른숫자가 나오는경우를 해결못함. 22로 처리를 해벌임..ㅠㅠ

 

  한문제를 오래푼만큼 스택에대한 개념이 머리속에 들어올 수 있었던 문제였고, ']'가 나왔을때 처리하는 과정안에 얼마나 많은 생각들이 담겨있을지 생각도 안간다. 대단해!