hibiscus

  • 홈
  • 태그
  • 방명록

1223 1

[SWEA 1223] 계산기2 - 스택을 이용한 후위표기식

SWEA 1223 계산기2 스택을 이용하여 계산기 기능을 구현하는 것이다. 처음 후위표기식을 볼땐 이게 뭐야;; 싶었는데 보면 볼수록 어떻게 이런 생각을 했나 싶다..ㅎㅎ 그리고 그냥 연산하면 되는데 왜 굳이 할까? 라는 의문이 들어 찾아보니 괄호 없이 연산자의 우선 순위를 판단할 수 있다는 장점을 가져 소프트웨어로 구현되는 계산기들은 후위표기법을 사용한다고 한다. 🎈 3가지로 나눠서 구현했다. 1) 우선순위 판별 2) 중위표기식 -> 후위표기식 3) 후위표기식을 계산 # 우선순위 def priority(char): if char == '*': return 3 if char == '+': return 2 else: return 1 # 중위 -> 후위 def make_postfix(): stack = []..

알고리즘 문제 풀기/SWEA 2021.02.25
이전
1
다음
더보기
프로필사진

hibiscus

  • 분류 전체보기 (71)
    • 차곡차곡 자바스크립트 (0)
    • Project (0)
    • Web (2)
    • CS (1)
    • 알고리즘 문제 풀기 (61)
      • 백준(Baekjoon) (47)
      • 프로그래머스 (0)
      • SWEA (12)
      • 알고리즘 정리 (2)
    • Error (1)
    • 면접후기 (1)

Tag

4839, DFS, 2479, SWEA, 회문, 인수의생일파티, 5427, 순열, 영역구하기, 다익스트라, react, 1283, N과M, 2806, 알고리즘, 1795, 조합, 파이썬, 브루트포스, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바