글 읽기 - [ JAVA ] 반례 좀 찾아주세요

elsh97 3년 전 0

왜 틀렸는지 모르겠습니다...

이것 저것 다 넣어봐도 맞게 나오는 것 같은데..

도와주세요!!

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;

public class Main {

	static Boolean checkMark(char c) {
		char[] mark = { '+', '-', '*', '/', '(', ')' };
		for (int i = 0; i < mark.length; i++) {
			if (c == mark[i]) {
				return true;
			}
		}
		return false;
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		Stack<Character> stack = new Stack<Character>();

		String eq = br.readLine();

		for (int i = 0; i < eq.length(); i++) {
			if (!checkMark(eq.charAt(i))) {
				bw.append(eq.charAt(i));
			} else {
				switch (eq.charAt(i)) {
				case '*':
				case '/':
					if((!stack.isEmpty())&&(stack.peek()=='*'||stack.peek() == '/'))
						bw.append(stack.pop());
				case '(':
					stack.push(eq.charAt(i));
					break;
					
				case '+':
				case '-':
					while(!stack.isEmpty() && stack.peek()!='(') {
						if(stack.peek()=='(') 
							stack.pop();
						bw.append(stack.pop());
					}
					stack.push(eq.charAt(i));
					break;
					
				case ')':
					while(!stack.isEmpty()) {
						if(stack.peek() == '(')
							stack.pop();
						bw.append(stack.pop());
					}
					break;
				}
			}
		}
		while (!stack.isEmpty())
			bw.append(stack.pop());
		bw.flush();
		
		
		br.close();
		bw.close();
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[ JAVA ] 반례 좀 찾아주세요

elsh97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말