[백준]알고리즘의 수행 시간 2 - 24263번

[Bronze IV] 알고리즘 수업 - 알고리즘의 수행 시간 2 - 24263

문제 링크

느낀점

어려웠음.
왜? 처음 대충 문제 설명만 보고 입력 값과 출력 값을 보고 단편적으로 봤을 때, 입력값 7이 입력 되고 출력 값이 첫 줄에 7이 나오고 다음 1이 나오는 것을 보고 뇌정지가 왔다. 그리고 장황하게 설명된 문제 설명 을 보고 뇌정지가 왔다.

차항? 이건 무슨 외국어인가 싶었다. 그 뜻을 알고자 구글링으로 검색했고 중학수학 개념이 설명되는 것을 보고 이거 삽질 하는건가 싶었다.
제목을 보니 알고리즘의 수행시간2 이라고 했다. 순간 스치는 생각은 문제 설명에서 총합을 구하는 예시 코드로, n번 loop를 돌면서 1부터 n번까지 총합을 구하는 코드 스니펫과

참고한 사이트

https://medium.com/humanscape-tech/%EC%BD%94%EB%93%9C%EC%9D%98-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84-%EA%B3%84%EC%82%B0%ED%95%98%EA%B8%B0-b67dd8625966

성능 요약

메모리: 15888 KB, 시간: 140 ms

분류

구현, 시뮬레이션

제출 일자

2024년 5월 31일 09:53:18

문제 설명

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.

입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.

MenOfPassion 알고리즘은 다음과 같다.

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

입력

첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.

출력

첫째 줄에 코드1 의 수행 횟수를 출력한다.

둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.

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));
        int times = Integer.parseInt(br.readLine());
        bw.write(times+"\n");
        bw.write(1+"");
        bw.close();

    }
}