백준 24263<시간복잡도>

Frog Lemon·2024년 8월 14일
0

알고리즘

목록 보기
3/20
post-thumbnail


시간복잡도 O(n)에 관한 문제입니다.
입력 값에 따라 for문이 실행되는 횟수도 늘어나기에 O(n)이라 생각하고 풀었습니다.😊👍

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());

        System.out.println(n); // O(n)의 시간복잡도를 가진다
        System.out.println(1);
    }
}
profile
노력과 끈기를 추구합니다. 레몬이 좋아!

0개의 댓글