[백준/Java] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3

 

 

 

 

 

 

문제

 

 

 

정답 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        long n = Long.parseLong(br.readLine());

        System.out.println(n*n);
        System.out.println(2);

        br.close();
    }
}

• 메모리 14120KB
• 시간 124ms

이중for이고 각 for문의 크기가 n이기 때문에 코드1는 n^2(n*n)입니다.

그러니 최고차항의 차수는 2입니다.

 

주의해주셔야 할 점은

n을 제곱하게 되면 int형의 범위를 넘어간다는 것입니다.

int형이 아닌 long형으로 받아주시면 됩니다.