728x90
반응형
24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2
문제
https://www.acmicpc.net/problem/24263
24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시
www.acmicpc.net
풀이
MenOfPassion 함수는 어떤 n에 대해서 n회 반복되는 for문을 수행합니다. for문 안의 코드1은 n번 수행됩니다. 따라서 코드1의 수행 횟수는 입력받은 n과 같은 값을, 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수는 1입니다.
코드
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
cout << n << "\n1";
return 0;
}
728x90
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
[백준 / BOJ] C++ 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 (2) | 2023.09.14 |
---|---|
[백준 / BOJ] C++ 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 (1) | 2023.09.14 |
[백준 / BOJ] C++ 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 (0) | 2023.09.14 |
[백준 / BOJ] C++ 29767 점수를 최대로 (1) | 2023.09.13 |
[백준 / BOJ] C++ 29766 DKSH 찾기 (1) | 2023.09.13 |