BOJ 24263 알고리즘 수업 - 알고리즘의 수행 시간 2

## solution  

```

MenOfPassion(A[], n) {

    sum <- 0;

    for i <- 1 to n

        sum <- sum + A[i]; # 코드1

    return sum;

}

```

첫째 줄에 입력의 크기 n이 주어진다.  

첫째 줄에 코드1의 수행 횟수를 출력한다.  

둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.

## CODE  

```python

print(input(),1,sep='\n')

```

배열의 길이 n만큼 선형으로 시간복잡도가 늘어난다. 첫줄에는 n을 출력하고, 수행 횟수는 다항식으로 나타냈을때 수행횟수 n에 비례하므로 최고차항은 1