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

 

 

 

 

 

 

문제 풀이

 

 

 

정답 풀이

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-1))/2);
        System.out.println(2);

        br.close();
    }
}

• 메모리 14212KB
• 시간 120ms

첫 for문은 1부터 n-1까지, 두 번째 for문은 i+1부터 n까지 반복합니다.

i가 1일 때 2부터 n까지

i가 2일 때 3부터 n까지

i가 3일 때 4부터 n까지

.

.

.

i가 n-2일 때 n-1부터 n까지 해서 

1부터 n-1까지의 총 합을 구해주면 됩니다.

 

총 합은 등차수열의 공식을 활용하면 (n(n-1))/2하면 되며

최고차항의 차수는 n^2 즉, 2입니다.