알고리즘(BOJ) 문제풀이
[BOJ/백준] 1차원 배열_10818번_미완성
gray-kwon
2024. 5. 9. 17:07
반응형
1. 문제 번호 10818번
2. 문제 풀이
- Arrays.sort가 중심 키워드
- 시간복잡도 개념 정리
나의 문제풀이 방식 및 순서
-
3. 소스 인증
import java.util.*;
import java.lang.*;
import java.io.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer st = new StringTokenizer(br.readLine());
int size = Integer.parseInt(st.nextToken());
st = new StringTokenizer(br.readLine()," "); //st = new StringTokenizer(br.readLine()); 와 동일하다.
int [] numList = new int[size];
for(int i = 0; i < size; i++){
numList[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(numList);
System.out.print(numList[0] + " " + numList[size-1] );
br.close();
}
}
import java.util.*;
import java.lang.*;
import java.io.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer st = new StringTokenizer(br.readLine());
int size = Integer.parseInt(st.nextToken());
st = new StringTokenizer(br.readLine()," "); //st = new StringTokenizer(br.readLine()); 와 동일하다.
int [] numList = new int[size];
int index = 0;
while((st.hasMoreTokens())){
numList[i] = Integer.parseInt(st.nextToken());
index++;
}
Arrays.sort(numList);
System.out.print(numList[0] + " " + numList[size-1] );
br.close();
}
}
4. 추가 개념
시간복잡도
자
728x90
반응형