[백준 - 24263] 알고리즘 수업 - 알고리즘의 수행 시간 2 .java

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

 

내 풀이

MenOfPassion 알고리즘을 보면 for문이 1부터 n까지 실행된다 -> 수행 횟수 n번

또한 이를 다항식으로 나타내면 알고리즘의 수행 시간이 n번(실행 횟수)에 비례하기 때문에 O(n) -> 차수는 1이다

 

입력의 크기를 n으로 저장하고 이게 수행 횟수가 된다

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(n);
        System.out.println("1");

    }
}