코딩테스트/백준

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

머밍 2024. 9. 3. 14:36

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

 

 

내 풀이

처음 문제를 봤는데 무슨 소리인지 전혀 이해를 못했다

그러다 문제 맨 마지막줄에

코드 1이 1회 수행되고 알고리즘은 상수 시간이 소요된다

 

 

는걸 보고 알았다

 

MenOfPassion 알고리즘을 살펴보면 수행횟수가 1번임을 알 수 있다 (재귀 /호출이 하나도 없다)

그렇기 때문에 상수 시간이 소요 된다. 시간복잡도 = O(1)

 

따라서 수행 횟수로 1을, 시간복잡도는 상수 시간이기 때문에 최고차항의 차수는 0이므로 0을 출력한다

 

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

    }
}