TIL#2

YEIII·2021년 12월 10일

데브코스

목록 보기
2/22

어제는 너무나도 정신이 없었어서 오늘부터 기록으로 남기기로 했다!

하지만 중간에 쓴게 날라가서 매우 슬픈상황....😭😭😭

오늘은 첫 강의 실습부터 맨탈이 나갔음..

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[opStack.peek()] >= prec[i]:

여기를 어떻게 구현 해 나가야 할지 몰라서 한참 고민하고 찾아봤음...
위에 prec 딕셔너리를 구현 해놓고 어떻게 활용할줄 몰랐음..

이러한 기본기에 치이고 13강 까지 끝내고 14강은 day1 선택 강의를 들어볼 필요가 있어서 스킵!

15강 환형 큐 구현 까지 학습 한뒤에 남기는 첫 TIL 다음부턴 필요한 부분만 잘 정리해서 적어보겠습니다!🙃

profile
코린이의 성장 일기..

0개의 댓글