백준 24263 알고리즘 수업 - 알고리즘 수행 시간2 [JAVA]

문제 해석

• 이 문제는 전 포스트의 연장선으로, 즉, 코드를 분석하면 되는 문제이다.

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

• 코드를 보면 입력받은 n을 받아 1부터 7까지 반복한다. => 1~7까지 반복하므로 총 7번 수행한다는 것을 알 수 있을 것이다.
• 그리고, 입력받은 n의 수만큼 반복 횟수가 늘어나므로 O(n)시간 걸린다는 것도 알수 있다.
  => 이 부분에 대한 설명은 바로 전 포스트인 알고리즘 수업 - 알고리즘 수행 시간1 에서 설명하였으로 생략하겠다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine()); //입력 크기 입력받음 => 이것이 수행 홧수
        br.close();
        System.out.println(n);
        System.out.println(1);
    }
}

결과

느낀점