글 읽기 - 이틀동안 고민해도 못풀겠습니다 도와주세요....

le_effort 4년 전 0

구글링해서 남의 코드를 참고를 해 보아도

항상 예제에 있는 * 가 씹히는데

어떤 부분이 잘못된 건가요...?

56번 라인에서 어떻게 바꿔야 하는지 알려주시면 감사하겠습니다....

import java.io.*;
import java.util.*;


public class Main {

public static int priority(char ch) {	//피연산자의 우선순위
	switch(ch) {
	case '(':
	case ')':
		return 0;
		
	case '+':
	case '-':
		return 1;
	
	case '*':
	case '/':
		return 2;
	}
	return -1;
}
	
	
	
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<>();
		
		StringBuilder sb = new StringBuilder();
		
		String str = br.readLine();
		
		for(int i=0; i<str.length();i++) {
			char a = str.charAt(i);
			
			if(Character.isAlphabetic(a)) {
				sb.append(a);
			}	//알파벳 일 경우 바로 문자열에 저장
			else if(a == '(') {
				stack.push(a);
			}	// 여는 괄호 일 경우 바로 스택에 넣어줌
			
			else if (a == ')') {	//닫는 괄호 일 경우
				while(stack.peek()!='(') {	//여는 괄호가 나올때까지 스택을 비워줌
					if(!stack.isEmpty()) {
					sb.append(stack.peek());	//여는 괄호가 나올때까지 문자열에 저장
					stack.pop(); // 문자열에 저장하고 스택비워줌
				}
					//stack.pop(); // 47번 줄에서 여는 괄호 전 까지했으니 여는 괄호도 비워줌 근데 오류나서 일단 주석처리
				}
			
			}
			else {	// + - * / 연산자가 나왔을 경우
				if(stack.isEmpty()) {
					stack.push(a);		//스택에 아무것도 없는 경우 우선순위 따지지 않고 넣어줌
				}
				else if(priority(stack.peek())<priority(a)) {	//이번에 들어올 피연산자가 우선순위가 크면
					stack.push(a);
				}
				else {
					while(!stack.isEmpty()) {
						stack.push(a);
						sb.append(stack.pop());
					}
				}
			}
		}
		System.out.println(sb);
}
}

scvhero 4년 전 0

매 루프마다 스택에 들어있는 값과 문자열에 들어있는 값이 어떻게 변하는지 찍어보시면 어디가 문제인지 쉽게 알 수 있을 것 같네요

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

문제

문제

출처

ICPC

이틀동안 고민해도 못풀겠습니다 도와주세요....

le_effort 4년 전 0

scvhero 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말