[JAVA] 최댓값 찾기

[JAVA] 최댓값 찾기

크기가 N(>1) 인 배열 내에 있는 숫자들 중 최댓값을 찾는 문제

1. 배열의 첫 번째 요소를 최댓값으로 정한다

2. 배열의 다음 요소와 최댓값을 비교한다. 만약 다음 요소가 최댓값보다 크다면 최댓값을 그 요소로 바꾼다

3. 배열 내에 비교할 요소가 남아 있으면 2단계로 가고 아니면 종료한다.

Pseudocode

알고리즘 FindMaximum(A[0..N-1]) max = A[0] for (i = 1; i < N; i++) if (A[i] > max) max = A[i] return max

JAVA

public class FindMaximum { public static void main(String[] args) { int[] intArray = {72, 60, 83, 47, 89, 95}; int maximum; maximum = findMaximum(intArray); System.out.println("최댓값 = " + maximum); } public static int findMaximum(int[] A) { int i, max; max = A[0]; for (i = 1; i < A.length; i++) { if (A[i] > max) max = A[i]; } return max; } }

from http://pekahblog.tistory.com/176 by ccl(S) rewrite - 2021-12-05 12:02:02