본문 바로가기 메뉴 바로가기

chanmyung

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

chanmyung

검색하기 폼
  • 분류 전체보기 (15)
    • 자료구조 (1)
    • 알고리즘 (10)
      • 정렬 (4)
      • 백준 (3)
    • Java (1)
    • Springboot (0)
    • Node.js (0)
    • HTTP (1)
    • 프로젝트 (1)
    • JPA (1)
    • Git (0)
    • 소식, 생각정리 (0)
  • 방명록

자료구조 (3)
[자료구조, 알고리즘] 스택 계산기 - 3. 괄호가 있는 사칙연산 계산기

괄호가 있는 사칙연산 스택 계산기 문제 스택 계산기의 원리를 이용해 수식을 분해하고 계산하기 (괄호가 있는 사칙연산) 1. 식 분할 입출력 예시 입력 출력 ( 3 * 1 ) 3 1 * 7 / ( 4 * 6 ) 7 4 6 * / 1 + 2 ( 3 - 4 5 ) 1 2 3 4 5 - + 9 / 8 * ( 7 + 6 ) / 5 9 8 / 7 6 + * 5 / 설명 : 스택 자료구조를 이용해 식을 계산한다. 수식을 읽어들이고 수가 입력되면 그대로 출력, 연산자가 입력되면 스택에 push. 연산자가 스택에 저장된 상태에서 연산자가 입력된다면 둘의 우선순위를 비교해 결정한다. 새로 입력된 연산자가 괄호 열기 "("인 경우 pop 없이 push 새로 입력된 연산자가 괄호 닫기 ")"인 경우 괄호 열기 "("가 pop..

알고리즘 2018. 3. 20. 10:07
[자료구조, 알고리즘] 스택 계산기 - 2. 사칙연산 계산기

사칙연산 스택 계산기 문제 스택 계산기의 원리를 이용해 수식을 분해하고 계산하기 (사칙연산) 1. 식 분할 입출력 예시 입력 출력 3 * 1 3 1 * 7 / 4 * 6 7 4 / 6 * 1 + 2 3 - 4 5 1 2 3 + 4 5 - 9 / 8 * 7 + 6 / 5 9 8 / 7 * 6 5 / + 설명 : 스택 자료구조를 이용해 식을 계산한다. 수식을 읽어들이고 수가 입력되면 그대로 출력, 연산자가 입력되면 스택에 push. 연산자가 스택에 저장된 상태에서 연산자가 입력된다면 둘의 우선순위를 비교해 결정한다. 새로 입력된 연산자 우선순위 > 스택 속 연산자의 우선순위 pop 없이 push 그 외의 경우 스택 속 연산자를 pop 이를 반복 소스코드 StackCalculatorWithPriority.ja..

알고리즘 2018. 3. 20. 10:01
[자료구조, 알고리즘] 스택 계산기 - 1. 덧뺄셈 계산기

덧뺄셈 스택 계산기 문제 스택 계산기의 원리를 이용해 수식을 분해하고 계산하기 1. 식 분할 입출력 예시 입력 출력 3 + 1 3 1 + 7 + 4 - 6 7 4 + 6 - 1 + 2 - 3 - 4 + 5 1 2 + 3 - 4 - 5 + 9 + 8 - 7 + 6 - 5 9 8 + 7 - 6 + 5 - 설명 : 스택 자료구조를 이용해 식을 계산한다. 수식을 읽어들이고 수가 입력되면 그대로 출력, 연산자가 입력되면 스택에 push. 연산자가 스택에 저장된 상태에서 연산자가 입력된다면 스택을 pop해 연산자를 꺼내어 출력하고, 새로 입력된 연산자를 push 소스코드 2. 계산 입출력 예시 입력 출력 3 + 1 4 7 + 4 - 6 5 1 + 2 - 3 - 4 + 5 1 9 + 8 - 7 + 6 - 5 11 설..

알고리즘 2018. 3. 20. 09:47
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
Total
Today
Yesterday
링크
TAG
  • 양방향 연결
  • 자료구조 Heap
  • bi direction
  • 백준 온라인 저지
  • JPA 관계
  • 우테캠
  • 우아한테크캠프
  • uni direction
  • 붕어빵틀과 붕어빵
  • 클래스와 객체
  • @Embdded
  • 붕어빵틀과붕어빵
  • 알고리즘
  • 전공프로젝트
  • 정렬 알고리즘
  • 정렬
  • 자바 힙 구현
  • 단방향 연결
  • 백준
  • Entity에 VO
  • 자료구조
  • 소프트웨어개발과
  • 스택 계산기
  • 자료구조 힙
  • Sign Me
  • 스택
  • Java 스택 계산기
  • Java Heap
  • signme
  • @Embeddable
more
«   2025/07   »
일 월 화 수 목 금 토
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 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.