반응형
https://www.acmicpc.net/problem/24262
24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시
www.acmicpc.net
print('''1
0''')간단한 문제라고 생각해서 풀이를 작성하지 않았었는데 최근에 백준에서 제 코드를 보시는 분들이 많이 늘어서 한 번 작성을 해볼까 합니다.
문제가 막 이말저말 길게 써놔서 좀 혼란을 줄 순 있는데 핵심은 문제에서 제공한 함수의 시간복잡도가 어떻게 되는지를 묻는 것입니다. 함수의 내용은 입력 n을 2로 나눈 수 i 를 인덱스로 사용해서 배열 A의 i번째 원소를 반환하는 것입니다. 반복문도 뭣도 없으니 함수의 실행횟수는 1회고 차수는 상수니까 0입니다.
어렵지 않죠? 아마 문제에 불필요한 문장이 많아서 제 코드를 찾아보신게 아닌가 싶네요.
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
| [BOJ][Python]27294 풀이 (0) | 2023.03.01 |
|---|---|
| [BOJ][Python]10815 풀이 (2) | 2023.02.27 |
| [BOJ][Python]18096 풀이 (0) | 2023.01.25 |
| [BOJ][Python]2810 풀이 (0) | 2023.01.23 |
