본문 바로가기

스택3

후위 표기식 만들기(스택) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/k3z6 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #강의 풀이 a = input() stack = [] res = '' for x in a: if x.isdecimal(): res += x else: if x == '(': stack.append(x) elif x == '*' or x == '/': while stack and (stack[-1] == '*' or stack[-1] == '/'): res += stack.pop() stack.append(x) elif x == '.. 2022. 3. 30.
쇠막대기(스택) 인프런 김태원님의 파이썬 알고리즘 문제풀이 강의를 듣고 작성한 글입니다. https://inf.run/k3z6 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내 풀이 ( 정답 아님 ) s = input() stack = [] res = 0 for i in s: if i == "(": stack.append(i) else: #이 부분이 오류인데 stack[-1]을 하면 닫힌 괄호가 연속일때 count 할 수 없음 if stack[-1] == "(": stack.pop() res += len(stack) else: stack.pop() res += 1 print(res) 주석 부분의.. 2022. 3. 30.
가장 큰 수(스택) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #강의 풀이 num, m = map(int, input().split()) num = list(map(int, str(num))) stack = [] for x in num: while stack and m>0 and stack[-1] 2022. 3. 27.