본문 바로가기
Computer/Algorithm_Java

[BaekJoon] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 문제풀이 (Success)

by HJ0216 2023. 6. 6.
 

24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
    public static void main(String[] args) throws Exception {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int n = Integer.parseInt(br.readLine());
 
        long sum=0;
        for(int i=(n-1); i>0; i--) {
            sum +=i;
        }
                
        bw.write(sum + "\n" + 2);
        
        bw.flush();
        bw.close();
    }
}
 
 
 

⭐ 1부터 n-1까지의 합 = (n*(n-1))/2

 

 

 

소스 코드
🔗 HJ0216/TIL/BOJ