Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Spring Cloud Config
- 완전 탐색
- 게이트웨이
- 달팽이
- 스프링 시큐리티
- Logback
- Gradle
- 비트마스킹
- 플로이드 와샬
- 이분 탐색
- 이분 매칭
- 다익스트라
- Zuul
- 구현
- 구간 트리
- docker-compose
- 주울
- spring boot
- ZuulFilter
- 도커
- 트리
- 스택
- BFS
- dp
- spring cloud
- Java
- 메모이제이션
- 서비스 디스커버리
- 백트래킹
- 유레카
Archives
- Today
- Total
목록후위 표기식 변환 (1)
Hello, Freakin world!
[백준 1918번][Java] 후위 표기식 - 스택, 후위 표기식 변환 알고리즘
www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net dblab.duksung.ac.kr/ds/pdf/Chap05.pdf 위 pdf에 모든 알고리즘 설명이 들어가 있다. 꽤 유명한 문제였던 듯하다. 하지만 처음 문제를 접하면 풀기 쉽지 않을 듯한 문제다. import java.io.*; import java.util.ArrayList; import java.util.List; import java.util.Stack; public class Main { ..
알고리즘/PS
2020. 10. 25. 15:48