본문 바로가기
Computer/Algorithm_Java

[BaekJoon] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 문제풀이 (Success)

by HJ0216 2023. 6. 5.
 

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

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

www.acmicpc.net

 

Language: Java

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
 
public class Main {
    public static void main(String[] args) throws Exception {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        long n = Integer.parseInt(br.readLine());
        
        long result = (long) Math.pow(n, 2);
        
        bw.write(result + "\n" + 2);
        
        bw.flush();
        bw.close();
    }
}
 
 
 

이중 반복문에서 반복 횟수가 각각 n번씩이므로 수행횟수는 n*n

이 때, n의 범위가 500,000까지이므로 int로 선언할 경우 범위를 넘어서는 overflow가 발생하므로 long으로 선

 

 

 

소스 코드
🔗 HJ0216/TIL/BOJ

 

참고 자료

 

gayeong39 (KwonGayeong) - velog

백준 25192 인사성 밝은 곰곰이 [JAVA] 첫번째 줄에는 채팅방 기록 수 N을 입력받고, N개 만큼 채팅기록자의 닉네임을 입력받아 처음들어와서 곰곰이모티콘을 쓴 횟수를 출력하면 된다.단, ENTER후에

velog.io