문제풀이/백준
정수 배열 최대값
던킨
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
반응형