기타지식들/알고리즘

세 값의 최대값 구하기 알고리즘

원원 2020. 7. 12. 22:03

안녕하세요

세 개의 정수값중에 최대값을 구하는 알고리즘을 알아보겠습니다.



순서

1. 세 개의 수 A,B,C중에 A가 최대라고 가정을 한다.

2. MAX(최대를 의미하는 변수)에 A를 넣는다

3. MAX와 B를 비교해서 B가 더 크면 MAX에 B를 넣는다

4. MAX와 C를 비교해서 C가 더 크면 MAX에 C를 넣는다

5. MAX는 최댓값이다




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
package ec;
import java.util.Scanner;
 
public class CA {
    public static void main(String[] args)
    {
        int A = 100;
        int B = 300;
        int C = 200;
        int max = A; // 최댓값을 A라고 가정함.
        
        if(max<B)
            max = B;
        if(max<C)
            max = C;
        System.out.println("최댓값 : " + max);
    }
}
 

결과값

최댓값 : 300







함수 버전

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
package ec;
import java.util.Scanner;
 
public class CA {
    
    static int max(int a,int b, int c)
    {
        int A = a;
        int B = b;
        int C = c;
        int max = a; // 최댓값을 A라고 가정함.
        
        if(max<B)
            max = B;
        if(max<C)
            max = C;
        
        return max;
    }
    
    public static void main(String[] args)
    {
        System.out.println("최댓값 : " + max(100,300,200));
    }
}