Computer/Algorithm_Java
[BaekJoon] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 문제풀이 (Success)
HJ0216
2023. 6. 5. 00:06
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