[알고리즘과 자료구조] JAVA - 세 값의 최대값 구하기

프로그램을 작성할 때 이런 고민을 해보신 분?

- 여러 값 가운데 특정한 값을 찾고싶은 경우

- 불규칙한 값을 오름차순이나 내림차순으로 정리하고 싶은 경우

- 알파벳 순서대로 데이터를 저장하고 싶은 경우

- 어떤 알고리즘을 써야하는지 고민하는 분!

알고리즘과 자료구조는 본문과 코드만을 공부하기보다는 응용하고 실제로 실습하면서 공부하는 것이 이해하기가 쉽습니다.

저는 21년 4월 11일 부터 알고리즘과 자료구조에 대해서, 그리고 여러가지 알고리즘을 활용하면서 테스트한 소스와 결과를 공유하고 공부하는 것이 목적입니다.

처음에는 쉽지 않지만 알고리즘과 자료구조에 대한 기초 지식을 익히고 하나씩 해결해 나간다면 깊게 이해할 수 있으실거에요.

오늘부터 시작할 알고리즘과 자료구조 CHAP01.

가장 기초적이고 이해하기 쉬운 세 정수값의 최대값 구하는 알고리즘입니다.

입력되는 3개의 정수값의 최대값 구하기

package com.education.solution.chap01;
import java.util.Scanner;
public class Max {
	public static void main (String[] args) {
		
		Scanner inp = new Scanner(System.in);
		
		int a = inp.nextInt();
		int b = inp.nextInt();
		int c = inp.nextInt();
		
		int max = a;
		if(b > max) {
		    max = b;
		}
		
		if(c > max) {
		    max = c;
		}
		
		System.out.println("최대값 max = " + max + "입니다.");
	}
}

소스설명

① MAX에 A값을 넣는다.
② b 값이 max보다 크면 max에 b값을 넣는다.
③ c값이 max보다 크면 max에 c값을 넣는다.

세 문장이 아래로 나란히 있다면 문장은 순서대로 실행됩니다.
이렇게 여러 문장이 순차적으로 실행되는 구조를 순차적 구조 (concatenation) 이라고 합니다.
①은 단순한 대입이지만 ②, ③은 if 조건 구문 입니다.
if () 괄호 안에 조건의 결과에 따라 프로그램의 실행 흐름을 변경하는 if문을 선택적 구조 (selection) 이라고 합니다.

실행결과

1
99
98
최대값 max = 99입니다.