본문 바로가기
PS/Baekjoon

[Baekjoon] 24264 - 알고리즘 수업 - 알고리즘의 수행 시간 3

by 서현 SEOHYEON 2023. 9. 17.

📝 문제

 

 

🔑 풀이 과정

· 코드1의 수행횟수는 n^2이다. 최고차항의 차수는 2이다.

 

 

 

🔓 답안

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        long n = Long.parseLong(br.readLine()); //입력의 크기

        long answer = n * n; //수행 횟수는 n^2

        sb.append(answer).append("\n");
        sb.append(2).append("\n"); //수행 횟수를 다항식으로 나타내면 n^2 이므로, 최고차항의 차수는 2

        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }

}

 

 

 

🖤 알고리즘 분류

- 수학

- 구현

- 사칙연산

- 시뮬레이션

댓글