[JAVA 28일차 / 하루 3문제] 24263번, 24264번, 24265번

1. 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine()); // 입력값 n 받기
        System.out.println(n); // 실행 횟수 출력
        System.out.println(1); // O(n)에서 최고차항 차수는 1
    }
}

---

2. 24264번 알고맂므 수업 - 알고리즘의 수행 시간 3

import java.io.*;

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()); // 한 줄 입력받고 정수로 변환
        br.close(); // 입력 스트림 닫기

        System.out.println(n * n); // 수행 횟수
        System.out.println(2);     // 시간 복잡도 차수
    }
}

---

3. 24264번 알고맂므 수업 - 알고리즘의 수행 시간 4

import java.io.*;

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());
        br.close();

        // 수행 횟수 계산
        long count = (n * (n - 1)) / 2;

        System.out.println(count);
        System.out.println(2); // 시간 복잡도의 최고 차수
    }
}

• 등차수열을 알아야 풀 수 있다.