백준 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 JAVA 풀이 (수학, 시간복잡도)

🔗 문제 링크

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

---

📌 문제 개요

이 문제는 MenOfPassion(A, n) 함수의 수행 횟수와 시간 복잡도의 최고차항 차수를 구하는 문제이다.

주어진 함수는 배열의 가운데 원소 A[n / 2]를 한 번 조회한 뒤 바로 반환한다.
즉, 입력 크기 n과 상관없이 항상 같은 횟수만 수행된다.

---

📌 접근 방법

이 문제는 직접 코드를 구현해서 계산하는 문제가 아니라,
주어진 의사코드를 보고 연산 횟수와 시간 복잡도를 해석하는 문제이다.

함수를 보면:

• 배열의 가운데 인덱스를 구함
• 해당 위치의 원소를 한 번 반환함
• 추가 반복이나 재귀가 없음

따라서 수행 횟수는 항상 1번이다.

---

📌 핵심 아이디어

이 문제의 핵심은 상수 시간 O(1) 을 이해하는 것이다.

• n이 10이든
• n이 100이든
• n이 1,000,000이든

항상 가운데 원소 한 개만 접근한다.

즉,

• 수행 횟수: 1
• 최고차항 차수: 0

이 된다.

---

📌 전체 코드

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

---

📄 정리

이 문제는 백준 알고리즘 수행 시간 시리즈의 가장 기초 문제로,
반복문 없이 한 번만 수행되는 연산이 상수 시간 O(1) 이라는 점을 확인하는 문제다.

결론적으로 정답은 다음과 같다.

• 수행 횟수: 1
• 최고차항 차수: 0