Post

[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.