Computer Science (CS)/알고리즘
[백준/Java] 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6
eune7
2023. 5. 30. 16:30
728x90
반응형
문제
정답 풀이
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을 해줘야 올바른 값이 나옵니다.
728x90
반응형