글 읽기 - 1225 이상한 곱셈에 대해 질문이 있습니다.

bobyshot 1년 전 0

%9에서 틀렸다고 나옵니다. vs코드로는 잘만 나오는데 왜 이렇게 되는지 알 수 있을까요?

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] input = sc.nextLine().split(" ");
        String splitStr1 = input[0];
        String splitStr2 = input[1];
        int result = 0;
        char[] chArr1 = splitStr1.toCharArray();
        char[] chArr2 = splitStr2.toCharArray();
        for (char c1 : chArr1) {
            for (char c2 : chArr2) {
                result += (c1-'0')*(c2-'0');
            }
        }
        System.out.println(result);
    }//main
}//class

stylecoke 1년 전 0

chArr1, chArr2가 각각 99...99 (10000자리의 수)인 상태에서 이상한 곱셈을 수행한다면,

int타입의 최댓값을 넘어 integer overflow가 발생합니다.

따라서, result의 타입을 바꿔줄 필요가 있을거 같습니다.

long result = 0;

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

문제

문제

출처

ICPC

1225 이상한 곱셈에 대해 질문이 있습니다.

bobyshot 1년 전 0

stylecoke 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말