백준 24264 -Java

문제 핵심 포인트

1. BigO 표기법으로 봤을때 몇차수인가

2. 표시된 코드가 얼마나 반복되는가

3. 자료형 범위가 맞나

 

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n
        for j <- 1 to n
            sum <- sum + A[i] × A[j]; # 코드1
    return sum;
}

첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.

 

문제 조건에서 n의 범위가 (1 ≤ n ≤ 500,000) 인데 500000은 2의18승( =262144 )보다 크다.

500000^2은 int의 최댓값인 2^31보다 커지기 때문에 int보다 큰 자료형을 사용해야 한다.

 

 

import java.io.*;

public class Main {

    public static void main(String[] length) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long n=Long.parseLong(br.readLine());

        System.out.println(Long.toString(n*n));
        System.out.println('2');


    }
}