어제는 너무나도 정신이 없었어서 오늘부터 기록으로 남기기로 했다!
하지만 중간에 쓴게 날라가서 매우 슬픈상황....😭😭😭
오늘은 첫 강의 실습부터 맨탈이 나갔음..
prec = {
'*': 3, '/': 3,
'+': 2, '-': 2,
'(': 1, ')': 1}
def solution(S):
opStack = ArrayStack()
answer = ''
for i in S:
if i not in prec:
answer += i
elif i == '(':
opStack.push(i)
elif i == ')':
while opStack.peek() != '(':
answer += opStack.pop()
opStack.pop()
else:
if opStack.isEmpty():
opStack.push(i)
else:
while not opStack.isEmpty():
if prec[opStack.peek()] >= prec[i]:
answer += opStack.pop()
else:
break
opStack.push(i)
while not opStack.isEmpty():
answer += opStack.pop()
return answer
여기를 어떻게 구현 해 나가야 할지 몰라서 한참 고민하고 찾아봤음...
위에 prec 딕셔너리를 구현 해놓고 어떻게 활용할줄 몰랐음..
이러한 기본기에 치이고 13강 까지 끝내고 14강은 day1 선택 강의를 들어볼 필요가 있어서 스킵!
15강 환형 큐 구현 까지 학습 한뒤에 남기는 첫 TIL 다음부턴 필요한 부분만 잘 정리해서 적어보겠습니다!🙃