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(0);
    cin.tie(0);

    cout << 1 << '\n';
    cout << 0 << '\n';
}

3. 디버깅


없음.


4. 참고


없음.


This post is licensed under CC BY 4.0 by the author.