[백준] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 Java 문제 풀이

문제풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

interface Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        int n = Integer.parseInt(br.readLine());

        System.out.println(n);
        System.out.println(1);
    }
}

알고리즘의 복잡도를 공부하는 문제입니다.

 

주어진 알고리즘은 n 만큼 for 문을 통해 n 번 반복하기 때문에 수행 횟수는 n 번이 됩니다.

 

식으로 표현을 하면 n이 되기 때문에 최고 차수가 1입니다.

 

 

출처 : https://www.acmicpc.net/problem/24263

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