글 읽기 - 반례 부탁드립니다. (2%에서 틀렸다고 뜹니다.)

dongdong99 3년 전 0

+가 나오면 result에 바로 더해버리고

-가 나왔을 땐 다음 -가 나올 때까지 temp에 더해두었다가 result에서 빼주는 방식으로 풀었습니다.

-가 연달아 나오는 경우에는 temp를 result에서 빼주고 0으로 초기화 한 뒤, minus_turn을 다시 true로 만들어주는 방식으로 처리했습니다.

질문 게시판에 올라와있는 반례 모두 잘 나오는데 2%에서 틀렸다고 뜹니다.

또 다른 반례가 있을까요?

import java.util.Scanner;

public class Main {

    public static int getMinResult(String[] num, String[] operate){
        int result = Integer.parseInt(num[0]);
        int temp = 0;
        boolean minus_turn = false;
        
        for (int i = 1; i < operate.length; i++) {
            minus_turn = operate[i].equals("-") ^ minus_turn;   //xor 연산
                
            if(minus_turn) temp += Integer.parseInt(num[i]);    // - > +, + > - 인 경우엔 그냥 temp에 더해두기
            else{                                               // + > +, - > - 인 경우
                if(temp != 0){                                  // 기존의 temp를 result에서 빼주기    
                    temp += Integer.parseInt(num[i]);
                    result -= temp;
                    temp = 0;
                }
                if(operate[i].equals("-"))minus_turn = true;    // - > -인 경우 minus_turn을 true로 고쳐주기
                else result += Integer.parseInt(num[i]);        // + > +인 경우는 그냥 result에 더하기
            }
        }
        
        if(temp != 0){                                          //반복문이 끝나고 temp가 남아있으면 result에서 빼주기
            result -= temp;
        }
        return result;
    }
    public static void main(String[] args) {
        // TODO code application logic here
        Scanner sc = new Scanner(System.in);
        String input = sc.next();
        String[] num = input.split("\\+|-");
        String[] oper = input.split("\\d{1,}");
        
        System.out.println(getMinResult(num, oper));
    } 
}

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

문제

문제

출처

ICPC

반례 부탁드립니다. (2%에서 틀렸다고 뜹니다.)

dongdong99 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말