Leetcode 풀기 | 394.decode string / 224. Basic Calculator / 1. Two Sum

코딩인터뷰 준비할 때 풀었던 문제들도 다시 기록 옮겨놓기. 394. Decode String 출제된 곳: Google, bloomberg, 아마존, cisco ..등 개념: Depth first search, Stack 출처: https://leetcode.com/problems/decode-string/ 약 40분 동안 시간을 재고 풀면서 처음에는 stack도 생각해냈지만.. 저 예시 2번째에서 어떻게 풀어나가야 될지 막히면서 결국엔 무한 루프 걸리다가 시간이 다 됐었다. 솔루션을 보니까 stack을 쓰면서 내 코드의 절반되는 for loop 으로만 푼 것을 보고, stack을 생각해낸건 다행이면서도 이렇게 코드를 줄이는게 정말 대단쓰,,. solution 보면서 이해하고 다시 혼자 적어보았다: class Solution: def decodeString(self, s: str) -> str: currNum = 0 currS = "" stack = [] #store the currN...

원문링크 : Leetcode 풀기 | 394.decode string / 224. Basic Calculator / 1. Two Sum