(BOJ/JAVA) 백준 24262: 알고리즘 클래스 – 알고리즘 1의 실행 시간(Java)

문제 정보

문제 이름 – 알고리즘 클래스 – 알고리즘 실행 시간 1
어려움 – 브론즈 v
문제 번호 – 제24262호

---

문제 연결

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

24262: 알고리즘 클래스 – 알고리즘 1의 런타임

지금도 서준은 알고리즘 실행 수업의 조교로 일하고 있다.

아버지께서 가르치신 내용을 학생들이 문제를 통해 이해했는지 확인해 봅시다.

MenOfPassion 알고리즘을 실행할 때 입력 크기 n이 주어지면

www.acmicpc.net

---

문제

지금도 서준은 알고리즘 실행 수업의 조교로 일하고 있다.

아버지께서 가르치신 내용을 학생들이 문제를 통해 이해했는지 확인해 봅시다.


입력의 크기 n이 주어지면 예제 출력과 같은 방식으로 MenOfPassion 알고리즘의 실행 시간을 출력해 봅시다.


MenOfPassion 알고리즘은 다음과 같습니다.


MenOfPassion(A(), n) { i = ⌊n / 2⌋; 반환 A(i); # 코드1 }

---

기입

첫 번째 줄은 입력 크기 n(1 ≤ n ≤ 500,000)을 제공합니다.

---

누르다

코드 1의 실행 횟수는 첫 번째 줄에 출력됩니다.


코드 1의 실행 횟수를 두 번째 줄에 다항식으로 나타내면 최상위항의 차수가 반환된다.

그러나 다항식으로 표현할 수 없거나 최고차항의 차수가 3보다 크면 4를 반환한다.

---

예제 입력/출력

예제 입력	샘플 출력
하나	하나 0

---

알고리즘 분류

● 시행
● 시뮬레이션

---

소스 코드

package Lv1_Bronze;

import java.io.*;

/**
 * @author HanHoon
 * @category 구현, 시뮬레이션
 * https://www.acmicpc.net/problem/24262
 */
public class BOJ_B5_24262_알고리즘_수업_알고리즘의_수행_시간_1 {
    public static void main(String() args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder str = new StringBuilder();

        // n
        int n = Integer.parseInt(br.readLine());

        // 단순 계산 후 값을 리턴하므로 시간복잡도는 O(1)이다.


        str.append("1").append("\n");
        str.append("0").append("\n");

        System.out.print(str);
        br.close();
    }
}

---

백준 목록

백준 목록

BOJ 런칭!
!
● (BOJ) 백준 멤버십 시작 방법 ● (BOJ) 등급(계층) 및 Solved.AC 애플리케이션 ● (BOJ/JAVA) 백준 소스 코드 제출 참고 사항(Java) 브론즈 ● 브론즈 V – ● 브론즈 IV – ● 브론즈 III – ..

한훈.tistory.com

---

준비된 자에게 기회는 찾아옵니다.

---