[백준] 24262. 알고리즘 수업 - 알고리즘의 수행 시간 1

코딩테스트/백준

[백준] 24262. 알고리즘 수업 - 알고리즘의 수행 시간 1

말이집 2023. 7. 19. 15:33

[문제]

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

24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시

www.acmicpc.net

[풀이]

MenOfPassion 알고리즘
=
n을 2로 나눠서 정수값만 취한다.
MenOfPassion(A[], n) {
    i = ⌊n / 2⌋;
    return A[i]; # 코드1
}

https://ko.m.wikipedia.org/wiki/%EB%B0%94%EB%8B%A5_%ED%95%A8%EC%88%98%EC%99%80_%EC%B2%9C%EC%9E%A5_%ED%95%A8%EC%88%98

바닥 함수와 천장 함수 - 위키백과, 우리 모두의 백과사전

수학과 컴퓨터 과학에서 바닥 함수(영어: floor function)는 각 실수 이하의 최대 정수를 구하는 함수이다. 천장 함수(天障函數, 영어: ceiling function)는 각 실수 이상의 최소 정수를 구하는 함수이다.

ko.m.wikipedia.org

[코드]

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int MenOfPassion(int A[], int n) {
    int i = n / 2;
    return A[i];
}
int main(void)
{
    int A[250000] = { 0 }, i, n, x = 1;
    scanf("%d", &n);
    for (i = 0; i < 250000; i++)
        A[i] = i;
    while(x!=0)
    {
        x = MenOfPassion(A, n);
        n = x;
    }
    printf("1\n%d", x);
}

바닥 함수와 천장 함수 - 위키백과, 우리 모두의 백과사전

ko.m.wikipedia.org