๋ฌด์์ ์๋ฅผ ์
๋ ฅ๋ฐ๊ณ
์
๋ ฅ๋ฐ์ ์ ์ค ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ๊ตฌํ๋ ์ฝ๋๋ฅผ ์์ฑํ ์ผ์ด ์๊ฒผ๋ค.
์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ c์ธ์ด๋ฅผ ๊ณต๋ถํ ๋ ์ต๋ ์ต์๊ฐ ๊ตฌํ๋ ์ฝ๋๋ฅผ ๋ดค์๋ค.
๊ทธ ๊ฒฝํ์ ์ด๋ ค ์ฐ์ ์
๋ ฅ๋ฐ์ ์๋ฅผ ๋ฐฐ์ด๋ก ๋ฐ๊พธ๊ณ ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํ๋ฉด ๋๊ฒ ๋ค๊ณ ์๊ฐํด
๊ธฐ์ต์ ๋๋ฌ์ด ์ฝ๋๋ฅผ ์์ฑํ๋ค.
import java.io.*;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// ์
๋ ฅ๋ฐ์ ์์ ์ด ๊ฐฏ์
int count = Integer.parseInt(br.readLine());
// ์
๋ ฅ๋ฐ์ ์๋ค์ ๋ฐฐ์ด ์์ฑ
StringTokenizer st = new StringTokenizer(br.readLine());
int[] arr = new int[count];
for(int i = 0; i < count; i++) arr[i] = Integer.parseInt(st.nextToken());
int max = arr[0];
int min = arr[0];
for(int i = 0; i < count; i++){
if(arr[i] > max){
max = arr[i];
}
if(arr[i] < min){
min = arr[i];
}
}
br.close();
System.out.print(min+" "+max);
}
}
์ข ๋ ํ์ธํด๋ณด๋ ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ๊ตฌํ ๋
์๋ฐ์์๋ Math.max(), Math.min() ๋ฉ์๋๋ฅผ ์ด์ฉํ ์ ์๋ค๋ ๊ฒ์ ์๊ฒ ๋์๋ค.
Math.max()
๋ ์ธ์๊ฐ์ ๋น๊ตํ๊ณ ํฐ ๊ฐ์ ๋ฆฌํดํ๋ค.
System.out.println(Math.max(10, 5)); // 10 ์ถ๋ ฅ๋๋ค
System.out.println(Math.max(2.5, 1.2)); // 2.5 ์ถ๋ ฅ๋๋ค
Math.min()
๋ ์ธ์๊ฐ์ ๋น๊ตํ๊ณ ์์ ๊ฐ์ ๋ฆฌํดํ๋ค
System.out.println(Math.min(10, 5)); // 5 ์ถ๋ ฅ๋๋ค
System.out.println(Math.min(2.5, 1.2)); // 1.2 ์ถ๋ ฅ๋๋ค
Math.max() ์ Math.min() ์ ์ฉํ
์
๋ ฅํ ๊ฐ ์ค ์ต๋๊ฐ ์ต์๊ฐ ๋ฐํํ๊ธฐ
import java.io.*;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// ์
๋ ฅ๋ฐ์ ์ซ์์ ์ด ๊ฐฏ์
int count = Integer.parseInt(br.readLine());
// ์
๋ ฅ๋ฐ์ ์๋ค์ ๋ฐฐ์ด ์์ฑ
StringTokenizer st = new StringTokenizer(br.readLine());
int[] arr = new int[count];
for(int i = 0; i < count; i++) arr[i] = Integer.parseInt(st.nextToken());
int max = arr[0];
int min = arr[0];
for(int i = 0; i < count; i++){
max = Math.max(max, arr[i]);
min = Math.min(min, arr[i]);
}
br.close();
System.out.print(min+" "+max);
}
}
๋ ์ฝ๋ ํ
์คํธ ์
์กฐ๊ฑด๋ฌธ์ ์ด์ฉํ์ ๋๋ณด๋ค Math.max() ์ Math.min() ์ ์ฌ์ฉ์ด ์ฑ๋ฅ๋ถ๋ถ์์ ๋ค์ ๋จ์ด์ง๋ ๊ฒ์ ํ์ธ.
(์กฐ๊ฑด๋ฌธ ์ฌ์ฉ์ 504ms , max() min() ์ฌ์ฉ์ 508ms)
๊ทธ๋๋ ๊ฐ๋
์ฑ๋ฉด์์๋ max, min์ด๋ผ๊ณ ์์ผ๋ฉด ์ต๋ ์ต์๋ฅผ ๊ตฌํ๋ ๊ฒ์์ ๋ฐ๋ก ์ ์ ์์ผ๋ฏ๋ก
์ํฉ์ ๋ฐ๋ผ ์ ์ ํ ์ ํํด ์ฌ์ฉํ๋ฉด ๋ ๊ฒ ๊ฐ๋ค.
'๊ฐ๋ฐ ์ด์ผ๊ธฐ > JAVA' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[jstl] ๋ด์ฅ๊ฐ์ฒด ์ปค์คํ (0) | 2024.07.02 |
---|---|
Java - repeat ๋ฉ์๋ ์ด์ฉํด ๋ณ์ฐ๊ธฐ (2) | 2023.12.20 |
Java - ์ ๋ ฅ๋ฐ์ ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ์์ (2) | 2023.12.10 |
Java - ์์ธ ๋ฐ์ ์ฝ๋ (throw new IllegalArgumentException) (0) | 2023.07.04 |
Java - ์ดํด๋ฆฝ์ค ํ๊ฒฝ ์ค์ (0) | 2023.07.01 |