[python] 백준 24262번

도덩이의 개발 일지·2024년 9월 1일

백준

목록 보기
53/131
post-thumbnail

안녕하세요 !

오늘은 알고리즘 수업 - 알고리즘의 수행 시간 1 문제를 가지고 왔습니다 ㅎㅎ


문제 설명

해결 방법

이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다.


먼저 해당 알고리즘에 대한 시간복잡도를 구해보겠습니다.

이 알고리즘은 단순히 리스트의 특정 인덱스를 조회하는 것이므로 시간복잡도는 O(1)입니다. 또한 O(1)에 대한 최고차항은 0입니다.

따라서 정답은 1과 0이고 이것을 출력해주면 됩니다.


전체 코드

print(1)
print(0)
profile
말하는 감자에서 개발자로 ( ´͈ ᵕ `͈ )◞♡

0개의 댓글