[Java] 알고리즘 수업 - 알고리즘의 수행 시간 2

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

정답

import java.io.IOException;
import java.io.BufferedReader;
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()); //수행 횟수
        System.out.println(n);
        System.out.println(1);
    }
}

풀이

• 예를 들면 n을 받아 1 부터 7 까지 반복한다. ⇒ 1~7까지 반복 하므로 총 7번 수행한다는 것을 알 수 있다.
• for문이 한 번 돌면 for문에 적힌 변수 만큼 시간 복잡도가 나온다 ⇒O(n)의 시간 복잡도를 가집니다.