글 읽기 - 어디서 잘못된 걸 까요...?

fman1335 3년 전 0

)를 만나거나 모든 char를 확인 후에 op들을 출력하도록 구현했는데 잘 안 되네요..

// A*(B+C) -> ABC+*
import java.util.*;
 
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        boolean canPrint = true;
        Stack<Character> stack = new Stack<>();
 
        int cnt = 0;
 
        for(int i = 0 ; i < input.length() ; i++){
            char c = input.charAt(i);
 
            if(90 >= c && c >= 65){
            	cnt++;
                System.out.printf("%c", c);
            }else if(c =='('){
                canPrint = false;
            }else if(c ==')'){
                canPrint = true;
                while(!stack.isEmpty()){
                    System.out.printf("%c", stack.pop());
                }
            }else{
            	stack.add(c);
            }
        }
        
        while(!stack.isEmpty()){
            System.out.printf("%c", stack.pop());
        }
    }
}

ddmanager 3년 전 1

혹시 중위 수식의 연산자 우선 순위를 고려하셨나요?

건던헌(?) 반례 드릴게요~!

[반례 1]

입력 : A+B-C

정답 : AB+C-

출력 : ABC-+

[반례 2]

입력 : A*B+C

정답 : AB*C+

출력 : ABC+*

(혹시나 해서 제 블로그에 있는 풀이 링크도 올려드릴게요...)

[링크]

fman1335 3년 전 0

아... 괄호만 고려했었네요. 다시 한번 해볼게요.

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

문제

문제

출처

ICPC

어디서 잘못된 걸 까요...?

fman1335 3년 전 0

ddmanager 3년 전 1

fman1335 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말