[BaekJoon] 24262번 - 알고리즘 수업 - 알고리즘의 수행 시간 1 [Java][C++]
[BaekJoon] 24262번 - 알고리즘 수업 - 알고리즘의 수행 시간 1 [Java][C++]
1. 문제 풀이
주어진 MenOfPassion 알고리즘은 파리미터로 넘어온 배열과 $n$ 에 대해 $n$ 을 2로 나눈 바닥값의 인덱스로 배열의 값을 반환한다. 입력의 크기와 무관하게 반환은 항상 1번만하므로 수행횟수는 1회이며, 시간복잡도는 $O(1)$ 이라 최고차항의 계수는 $0$ 이다.
2. 코드
1. 풀이 [Java]
1
2
3
4
5
6
public class Main {
public static void main(String[] args) {
System.out.println(1);
System.out.println(0);
}
}
2. 풀이 [C++]
1
2
3
4
5
6
7
8
9
10
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout << 1 << '\n';
cout << 0 << '\n';
}
This post is licensed under CC BY 4.0 by the author.