코딩테스트/백준
[백준 - 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");
}
}