[C#] 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2

목차

---

백준 단계별로 풀어보기

25.09.29

11단계: 시간 복잡도

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

문제 링크 : https://www.acmicpc.net/problem/24263

 

문제 풀이

>> 문제를 풀기 위해 알아야 할 개념

- 대입 연산자 '<-'

: 문제에서 나온 '<-' 기호는 C#에서 '='과 동일한 대입연산자다.

--> '='을 쓰지 않고 '<-'를 사용한 이유는 수학에서의 '='과 혼동하는 것을 방지하기 위함이다.

 

>> 문제에 나온 알고리즘 해석

: 문제에 나온 MenOfPassion 알고리즘은 다음과 같다.

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n
        sum <- sum + A[i]; # 코드1
    return sum;
}

• 배열 'A[]' 과 'n' 을 입력받는다.
• 'sum'에 0을 대입한다.
• for 반복문을 통해 1부터 n까지 반복하며 sum에 A[i]값을 더하고 sum에 대입한다.
• sum을 반환한다.

 

>> 풀이

: for 반복문을 통해 입력받은 n만큼 코드1을 반복하고 알고리즘이 종료된다. 따라서 코드 1의 수행 횟수는 n번 즉, f(n) = n 이므로 최고 차항의 차수는 1이다.

1. 입력값을 받는다.
2. 받은 입력값과 1을 줄바꿈과 함께 출력한다.

 

정답 코드

class Backjoon
{
    static void Main(string[] args)
    {
        string input = Console.ReadLine();
        Console.Write($"{input}\n1");
    }
}