article thumbnail image
Published 2022. 1. 11. 22:58
728x90

정수로 이루어진 배열에서 가장 큰값을 구하는 최댓값 알고리즘을 구현해보세요.

배열내에서 최댓값을 어떻게 구할것인지대한 아주 간단한 문제입니다.


{4,13,150,17,-2}


구현해야할 답

현재 배열 내에서 가장 큰값은 4
현재 배열 내에서 가장 큰값은 150

 

먼저 최댓값을 구하기 전에

max와 min 함수의 값을 구하는것부터 알아보자 

 

Math.max(10,4); 둘중 무엇이 더 큰값인지 골라주는 공식이다. 

Math.min(90, 8); 더 작은값을 구해주는 문법입니다.

 

 

제일 먼저 해야할것이 배열의 선언입니다. 

int [] arr = {4,13,150,17,-2};

그리고 일단 배열내 첫번째 원소의 값이 제일 크다고 가정하고 초기화를 합니다.

int num = arr[0];
system.out.println("현재배열내 가장 큰값은:"+ num);

배열의 0번째에 속해있는 숫자는 4입니다. 

 

이제 반복문을 돌면서 비교하여 출력을 하겠습니다. 이때 비교는 2번째 부터 비교하면 되므로  int i=1로 시작하겠습니다.

for(int i =1; i<arr.length; i++;)
if (num<arr[i])
num=arr[i];

system.out.println("현재배열내 가장 큰값은:" + num);

결과값은 이렇게 나옵니다.

만약에 배열내에 작은값을 구하기 위해서는 if(num>arr[i]) 로 해주시면 배열의 가장 작은값을 구합니다.

728x90

'문제풀이 > 백준' 카테고리의 다른 글

백준 1546번 자바  (0) 2022.03.09
백준 10818 최대 최소 값 구하기  (0) 2022.01.28
백준 2884 번 자바 문제 풀이- 알람 시계  (0) 2022.01.27
SQL - 변환 함수  (0) 2021.12.28
정규 표현 식 (문제 풀이 -1  (0) 2021.12.26
복사했습니다!