목록스택 (4)
Development Palette

package com.swea.w0820.n1223_계산기2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; //1. 스택을 이용해 후위표기식으로 변환 //2. 스택을 이용해 후위표기식 연산 public class Solution { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); final int T = 10; f..
https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 1918은 골드3문제로 매우 어려워보인다..! https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net

이 문제는 괄호의 열고 닫고의 규칙성이 없고 개수만 맞아도 되는 문제로 홀짝으로 솔루션을 냈다. package com.ssafy.algo.w0805.n1218_괄호짝짓기; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Solution { public static void main(String[] args) throws IOException { System.setIn(new FileInputS..

top index : 1 ~ 500,000 top value : 1 ~ 100,000,000 범위가 크기 때문에 이중 for문을 돌리면 시간 초과가 발생한다. package com.hw.n2493_탑; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Stack; import java.util.StringTokenizer; //top i..