글 읽기 - [Java]반례를 다해봤는데 왜 틀린지 모르겠습니다

kyss2323 3년 전 0

방식은 문자열 그대로 덧셈하는 방식으로 구현했구요.

80자리,

101 101,

0 0,

등등..

여러가지 테스트 케이스 이용해서 해봤을때는 잘 돌아가는데,

제출해보니까 53% 에서 자꾸 틀렸다고 나옵니다.. 왜일까여..??

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        String binaryNum1 = sc.next();
        String binaryNum2 = sc.next();

        String answer = binaryAdder(binaryNum1, binaryNum2);
        System.out.println(answer);
        
    }

    public static String binaryAdder(String bNum1, String bNum2){
        int be1 = bNum1.length();
        int be2 = bNum2.length();

        int maxLength = be1 > be2 ? be1:be2;
        List<Integer> result = new LinkedList<>();

        int oneNum1;
        int oneNum2;
        int overNum = 0; //자리 넘김 수

        while(true) {
            /* index 범위 초과 시, 0으로 계산 */
            if (be1-- > 0)
                oneNum1 = Integer.parseInt(bNum1.substring(be1, be1+1));
            else
                oneNum1 = 0;

            if (be2-- > 0)
                oneNum2 = Integer.parseInt(bNum2.substring(be2, be2+1));
            else
                oneNum2 = 0;
            
            int addResult = oneNum1 + oneNum2 + overNum;
            /* maxLength : 두 Binary 문자열 중 큰 길이 */
            if(maxLength-- < 1 && addResult == 0)
                break;

            result.add(addResult%2);
            overNum = addResult/2;
        }
        String answer = "";
        for(int i=result.size()-1;i>=0;i--)
            answer += result.get(i);
        return answer;
    }
}

kyss2323 3년 전 0

이런; 문제를 제대로 읽어보니 입력 조건이 0으로 시작할 수 있다는게 있었군요..ㄷㄷ

입력된 데이터를 전처리하는 메서드를 추가해서 해결하니 되네엽..

    public static String postProcessing(String bNum){
        int index;
        for(index=0;index<bNum.length();index++)
            if(!(bNum.charAt(index) == '0'))
                break;
        return bNum.substring(index).length()==0?
                "0":bNum.substring(index);
    }

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

문제

문제

출처

ICPC

[Java]반례를 다해봤는데 왜 틀린지 모르겠습니다

kyss2323 3년 전 0

kyss2323 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말