백준 24262 파이썬

2024. 3. 23. 08:02코딩/백준 (단계별)

반응형

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

문제

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

 

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

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

www.acmicpc.net

백준 24262번

답안 코드 :

import sys

n = sys.stdin.readline()
print(1)
print(0)

 

백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도

 

생각 

print(1)
print(0)

# 그냥 시간 복잡도 공부 문제

###########
# MenOfPassion(A[], n){
#   i = ⌊n / 2⌋;
#     return A[i];
# }

# 코드는 입력값에 상관없이 딱 한번 A배열의 특정 인덱스를 조회해 리턴

# 1 (수행횟수)
# 0 (수행횟수를 다항식으로 나타냈을 때 최고차항의 차수)

import sys

n = sys.stdin.readline()
print(1)
print(0)
반응형

'코딩 > 백준 (단계별)' 카테고리의 다른 글

백준 2485 파이썬  (16) 2024.03.25
백준 24263번 파이썬 , .rstrip("\n")  (14) 2024.03.24
백준 14215 파이썬  (12) 2024.03.21
백준 10101 파이썬 , set 집합 자료형  (10) 2024.03.20
백준 5073 파이썬  (12) 2024.03.19