목차
728x90
반응형
핵심 포인트
- 시간 복잡도
제출코드
n = int(input())
print(n)
print(1)
해설
이 문제를 풀 때 중요한 것은 주어진 문제 내의 코드를 분석하는 것 입니다. 주어진 MenOfPassion 함수는 2개의 변수 (A, n)를 입력으로 받습니다. 내부 알고리즘에서 중요한 부분은 반복문입니다. 보시면 n번 만큼 내부에서 반복되고 있음을 알 수 있습니다. 따라서, 내부적으로는 총 n번의 함수가 실행되고 있으며 시간복잡도는 $O(n)$이 되므로 최대 차수는 1을 출력하면 됩니다.
참고자료 및 그림출처
728x90
반응형
'Programming > Coding Problem' 카테고리의 다른 글
BOJ 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 (0) | 2023.06.17 |
---|---|
BOJ 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2023.06.16 |
BOJ 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.06.14 |
BOJ 14125번: 세 막대 (0) | 2023.06.11 |
BOJ 5073번: 삼각형과 세 변 (0) | 2023.06.09 |
728x90
반응형
핵심 포인트
- 시간 복잡도
제출코드
n = int(input())
print(n)
print(1)
해설
이 문제를 풀 때 중요한 것은 주어진 문제 내의 코드를 분석하는 것 입니다. 주어진 MenOfPassion 함수는 2개의 변수 (A, n)를 입력으로 받습니다. 내부 알고리즘에서 중요한 부분은 반복문입니다. 보시면 n번 만큼 내부에서 반복되고 있음을 알 수 있습니다. 따라서, 내부적으로는 총 n번의 함수가 실행되고 있으며 시간복잡도는 $O(n)$이 되므로 최대 차수는 1을 출력하면 됩니다.
참고자료 및 그림출처
728x90
반응형
'Programming > Coding Problem' 카테고리의 다른 글
BOJ 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 (0) | 2023.06.17 |
---|---|
BOJ 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2023.06.16 |
BOJ 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.06.14 |
BOJ 14125번: 세 막대 (0) | 2023.06.11 |
BOJ 5073번: 삼각형과 세 변 (0) | 2023.06.09 |