[백준 - 24265] 알고리즘 수업 - 알고리즘의 수행 시간 4 .java

https://www.acmicpc.net/problem/24265

 

내 풀이

 

즉, MenOfPassion 알고리즘의 수행 횟수는 n(n-1)/2 임을 알 수 있다

여기서 n의 최고차항 차수는 2이다

 

다만 여기서도 int형으로 n을 선언하면 틀리기 때문에 주의한다

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt(); //int면 범위 오류
        System.out.println( n * ( n-1) /2);
        System.out.println("2");

    }
}