[백준 / Java] 24267번 : 알고리즘 수업 - 알고리즘의 수행 시간 6

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

24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6

 

---

◎ 문제

 

 

---

◎ 코드

 

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt()-2;
        System.out.println((long)n*(n+1)*(n+2)/6);
        System.out.println(3);
    }
}

 

---

◎ 풀이 및 기록

 

먼저 실행횟수를 구하는 방법을 몰라서 규칙을 찾으려 했다.

이해를 돕기위해 아래와 같은 함수를 만들어 적당한 수를 대입하며 생각해봤다.

 

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(true) {
            int n = sc.nextInt();
            int cnt=0;
            for (int i = 0; i < n-2; i++) {
                for (int j = i+1; j < n-1; j++) {
                    for (int k = j+1; k < n; k++) {
                        cnt+=1;
                    }
                }
            }
            System.out.println(cnt);
        }
    }
}