문제 번호 24263번 : 알고리즘 수업 - 알고리즘의 수행 시간 2 - JAVA [자바]

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

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

 

문제 설명

 

시간복잡도를 분석하는 문제입니다.

 

문제 풀이

 

시간 복잡도에 대한 어느 정도 이해가 필요한 문제입니다.

시간 복잡도가 궁금하신 분들은 아래 게시글을 확인해 주세요.

https://kkungchan.tistory.com/321

알고리즘 - 시간 복잡도(Time Complexity)

해당 함수는 n만큼 시간이 반복이 되는 코드입니다.

시간 복잡도는 n+3이 될 것입니다. 그러므로 최고차항의 차수는 1이 됩니다.

import java.util.Scanner;

public 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);
    }
}