[백준] 5073번: 삼각형과 세 변

https://www.acmicpc.net/problem/5073

5073번: 삼각형과 세 변

 

코드

import java.util.Scanner;

public class Main {

	// 1)
	static int maxNum(int a, int b, int c) {
		int max = 0;
		if(a > b) {
			if(b > c)
				max = a;
			else 
				max = (a>c) ? a : c;
		}
		
		else 
			max = (b>c) ? b : c;
		return max;
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		while(true) {
			int a = scan.nextInt();
			int b = scan.nextInt();
			int c = scan.nextInt();
			String result = "";
			if(a == 0 && b == 0 && c == 0)
				break;
			
			int max = maxNum(a, b, c);	// a, b, c 중 최댓값 찾기
			
			// 2)
			if(a == max) {
				if(a >= b+c)
					result = "Invalid";
			}
			else if(b == max) {
				if(b >= a+c)
					result = "Invalid";
			}
			else {
				if(c >= a+b)
					result = "Invalid";
			}
			
			// 3)
			if(result == "" && a == b && b == c )
				result = "Equilateral";
			else if(result == "" && (a == b && b != c) || (a == c && b != c) || (b == c && a != b))
				result = "Isosceles";
			else if(result == "" && a != b && b != c && a != c)
				result = "Scalene";
			
			System.out.println(result);
				
			
		}
		scan.close();
	}

}

 

풀이

 

// 1)

문제에서 주어진 조건을 전부다 구해서 풀었다.

먼저 세 변의 길이중 최댓값을 찾기위해 maxNum() 메서드를 만들었다.

 

    // 세 숫자중 최댓값 찾기
	static int maxNum(int a, int b, int c) {
		int max = 0;
		if(a > b) {
			if(b > c)
				max = a;
			else 
				max = (a>c) ? a : c;
		}
		
		else 
			max = (b>c) ? b : c;
		return max;
	} 

 

a와 b를 비교하고, b와 c를 비교하는 식으로 최댓값을 구했다.

 

 

// 2)

최댓값을 찾은 후 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우를 구해주었다.

(가장 긴변 < 나머지 두 변의 길이의 합)

 

			// 2)
			if(a == max) {
				if(a >= b+c)
					result = "Invalid";
			}
			else if(b == max) {
				if(b >= a+c)
					result = "Invalid";
			}
			else {
				if(c >= a+b)
					result = "Invalid";
			}

 

 

 

// 3)

만약 세 변의 길이가 삼각형의 조건을 만족한다면, result 변수는 "" 값 초기값이므로 조건에 넣어준다.

result가 ""이면서 세 변의 길이가 같은 경우 => "Equilateral"

result가 ""이면서 두 변의 길이가 같은 경우 => "Isosceles"

-> 두 변의 길이가 같고, 다른 한 변의 길이와는 달라야 한다.

result가 ""이면서 세 변의 길이가 모두 다른경우 => "Scalene"

 

			if(result == "" && a == b && b == c )
				result = "Equilateral";
			else if(result == "" && (a == b && b != c) || (a == c && b != c) || (b == c && a != b))
				result = "Isosceles";
			else if(result == "" && a != b && b != c && a != c)
				result = "Scalene";

그 후 result를 출력해주면 끝.

 

 

다른 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        while (true) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            int c = Integer.parseInt(st.nextToken());

            if (a == 0 && b == 0 && c == 0)
                break;

            if ((a >= b + c) || (b >= a + c) || (c >= a + b))
                System.out.println("Invalid");
            else if (a == b && b == c)
                System.out.println("Equilateral");
            else if ((a == b) && (a != c) || (a == c) && (a != b) || (b == c) && (b != a))
                System.out.println("Isosceles");
            else if ((a != b) && (b != c) && (a != c))
                System.out.println("Scalene");
            else
                System.out.println("Invalid");
        }
    }
}

 

 

import java.util.Scanner;
public class Main
{
    public static void main(String[] args){
    	Scanner scan = new Scanner(System.in);

    	int a, b, c;
    	while(true)
    	{
    		a = scan.nextInt();
    		b = scan.nextInt();
    		c = scan.nextInt();
    		if(a == 0 && b == 0 && c == 0)
    			break;
    		if(a == b && b == c && c == a)
    			System.out.println("Equilateral");
    		else if(a + b <= c || a + c <= b || b + c <= a)
    			System.out.println("Invalid");
    		else if(a == b || b == c || c == a)
    			System.out.println("Isosceles");
    		else
    			System.out.println("Scalene");
    	}
    }
}