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

 

 

 

 

 

 

문제

 

 

 

정답 풀이

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)*(n-2))/6);
        System.out.println(3);

        br.close();
    }
}

• 메모리 14156KB
• 시간 124ms

for문이 3개고 for문의 범위가 이전 문제와 비슷하길래 

문제 제대로 보지도 않고 정답 제출했는데 맞았네요..ㅎㅎ

삼중합집합인가 교집합인가 구할 때 이런 공식있었는지 기억이 안납니다..ㅠㅠ

 

for문의 범위만 생각해보면

1부터 n-2까지, i+1부터 n-1까지, j+1부터 n까지입니다.

순서대로 n-2, n-1, n이죠.

이걸로만 생각해보면 n*(n-1)*(n-2)인데 출력값과 비교해보면 /6을 해줘야 올바른 값이 나옵니다.