[백준] 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1

문제

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

시간 복잡도(Time Complexity) 개념을 이해하는 데 초점을 둔 문제입니다. 주어진 문제에서 함수 f(n)은 입력값 n에 관계없이 항상 한 번만 실행됩니다. 따라서 이 함수의 시간 복잡도는 상수 시간 복잡도인 O(1)입니다.

 

접근 방법

상수 시간 복잡도: 함수 f(n)은 입력값 n과 상관없이 단 한 번 실행되므로, 항상 시간 복잡도는 O(1)입니다.

 

풀이 과정

• 첫 번째 줄에는 1 (실행 횟수)
• 두 번째 줄에는 0 (시간 복잡도 O(1)을 의미)

 

코드

import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        System.out.println(1);
        System.out.println(0);
    }
}

 

메모리:14128kb 시간:100ms

 

이 문제는 시간 복잡도 개념을 단순하게 이해하는 문제로, 입력에 관계없이 항상 일정한 시간 내에 수행되는 함수는 상수 시간 복잡도 O(1)을 가집니다. 이는 매우 빠른 수행 시간을 의미하며, 입력 크기에 상관없이 동일한 시간이 소요됨을 의미합니다.