[백준/24262/C언어] 알고리즘 수업 - 알고리즘의 수행 시간 1 _ 풀이

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

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

풀이

#include <stdio.h>
int main() {
	int n;
	scanf("%d", &n);
	
	printf("1\n");
	printf("0\n");

	return 0;
}

차수 : 다항식에서 문자가 곱해진 횟수

ex) 2x^2 + x^8 - 3 -x^4

위 다항식에서의 차수 = 4

x^4의 차수 = 4,  -3의 차수  = 0

 

위 문제는 MenofPassion 함수의 리턴값이 몇번 반복되냐, 그리고 최고차항의 차수를 묻는다.

• 함수에서는 배열과 n을 입력받는데 어차피 리턴값은 여러개 배열 값 중 1개이다.
  그러므로 시간복잡도는 O(1)이다.
• 입력을 n으로 받았으니 상수이고 차수는 0이 된다.

출력은 1과 0 만 된다.