글 읽기 - 다양한 예제를 입력시 정상이나 제출할떄 틀렸다고 뜨는데 도움이 필요합니다.

gaegom0209 3년 전 0

안녕하세요 질문에 올라온 반례들을 확인하고 제가 직접 예제를 입력도 해봤을때는 정상적으로 작동을 하는것 같은데 틀렸다고 나옵니다. 혹시 반례가 있거나 코드에 잘못된 부분이있는지 봐주시면 감사하겠습니다.

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

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		Stack<Character> sign = new Stack<>();

		String math = br.readLine();
		for(int i=0;i<math.length();i++) {
			//System.out.println("im "+math.charAt(i));
			//일반 문자
			if(math.charAt(i)>='A'&&math.charAt(i)<='Z') {
				sb.append(math.charAt(i));
			}//괄호 열기
			else if(math.charAt(i)=='(') {
				sign.push(math.charAt(i));
			}	
			//곱셈 나눗셈
			else if (math.charAt(i)=='*'||math.charAt(i)=='/') {
				if(!sign.isEmpty()) {//기호가 앞에 있다면
					if(sign.peek()=='*'||sign.peek()=='/') { //그 기호가 곱셈 나눗셈이면 처리 
						sb.append(sign.pop());
					}
				}
				sign.push(math.charAt(i));//앞에 처리하고 자기 자신 넣어줌
			}
			//덧셈 뺄셈
			else if(math.charAt(i)=='+'||math.charAt(i)=='-') {				
				if(sign.isEmpty()) 
					sign.push(math.charAt(i)); // 앞에 기호 없으면 그냥 바로 넣어주고
				else if(sign.peek()!='(') { //앞에께 괄호가 아니라면
					while(!sign.isEmpty()) { //스택이 비거나
						if(sign.peek()=='(') { //괄호가 있을때까지
							sign.pop();
							break;
						} 
						else 
							sb.append(sign.pop()); //앞에 남은 기호들을 처리
					}
					sign.push(math.charAt(i));//그 뒤 자기 자신을 넣어줌
				}
				else 
					sign.push(math.charAt(i));
			}
			else if(math.charAt(i)==')') {
				while(!sign.isEmpty()) {
					if(sign.peek()=='(') { //짝이 나올떄까지
						sign.pop(); //앞에 있는 기호 처리
						break;
					}
					else {
						sb.append(sign.pop()); 
					}
				}
			}
			
			//마지막 입력에 대한 검사
			if(i==math.length()-1&&!sign.isEmpty()) {
				while(!sign.isEmpty()) {
					sb.append(sign.pop()); //남은 기호 처리
				}
			}
			//System.out.println(sb.toString());
			//System.out.println();
		}
		System.out.println(sb.toString());
	}

}
//(A+(B*C))-(D/E)
//A+(B*C)-D/E
//(A+B)*C-D/E
//입력: A*B/C*D/E 
//답: AB*C/D*E/
//A+B*C+D*E+G
//답: ABC*+DE*+G+

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

문제

문제

출처

ICPC

다양한 예제를 입력시 정상이나 제출할떄 틀렸다고 뜨는데 도움이 필요합니다.

gaegom0209 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말