글 읽기 - 2504 자바

yajang12 2년 전 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 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException{
        // 출처:
        // https://www.acmicpc.net/problem/2504
        // https://velog.io/@booorim98/BOJ-2504

        String inputValue = br.readLine();

        int mul = 1;
        int result = 0;
        Stack<Character> stack = new Stack<>();
        for(int i=0; i<inputValue.length(); i++){
            switch(inputValue.charAt(i)){
                case '(':
                    stack.push('(');
                    mul *= 2;
                    break;
                case '[':
                    stack.push('[');
                    mul *= 3;
                    break;
                case ')':
                    if(stack.isEmpty() || stack.peek()!='('){
                        result = 0;
                        break;
                    }
                    if(inputValue.charAt(i-1)=='(') result += mul;
                    stack.pop();
                    mul /= 2;
                    break;
                case ']':
                    if(stack.isEmpty() || stack.peek()!='['){
                        result = 0;
                        break;
                    }
                    if(inputValue.charAt(i-1)=='[') result += mul;
                    stack.pop();
                    mul /= 3;
                    break;
            }
        }

        bw.write(!stack.isEmpty()? 0+"\n":result+"\n");
        bw.flush();
        bw.close();
    }
}

yajang12 2년 전 2

해결은 했습니다

그런데 왜 해결됐는지는 모르겠네요

우선 boolean 타입의 flag 변수를 만들었습니다

그리고 괄호의 짝이 맞지 않는 경우에 flag가 false가 되게 했습니다

이후 출력에 flag가 false이면 0을 return 하게 코드를 변경하니 맞추었다고 하네요

아래는 변경한 코드입니다

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 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException{
        // 출처:
        // https://www.acmicpc.net/problem/2504
        // https://velog.io/@booorim98/BOJ-2504
        // https://loosie.tistory.com/349

        String inputValue = br.readLine();

        boolean flag = true; // 변경한 부분
        int mul = 1;
        int result = 0;
        Stack<Character> stack = new Stack<>();
        for(int i=0; i<inputValue.length(); i++){
            switch(inputValue.charAt(i)){
                case '(':
                    stack.push('(');
                    mul *= 2;
                    break;
                case '[':
                    stack.push('[');
                    mul *= 3;
                    break;
                case ')':
                    if(stack.isEmpty() || stack.peek()!='('){
                        flag = false; // 변경한 부분
                        break;
                    }
                    if(inputValue.charAt(i-1)=='(') result += mul;
                    stack.pop();
                    mul /= 2;
                    break;
                case ']':
                    if(stack.isEmpty() || stack.peek()!='['){
                        flag = false; // 변경한 부분
                        break;
                    }
                    if(inputValue.charAt(i-1)=='[') result += mul;
                    stack.pop();
                    mul /= 3;
                    break;
                default:
                    flag = false; // 변경한 부분
                    break;
            }
        }

        if(!flag || !stack.isEmpty()){ // 변경한 부분
            bw.write(0+"\n");
        }else{
            bw.write(result+"\n");
        }
        bw.flush();
        bw.close();
        
    }
}

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

문제

문제

출처

ICPC

2504 자바

yajang12 2년 전 0

yajang12 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말