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

| 문제

삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.

• Equilateral :  세 변의 길이가 모두 같은 경우
• Isosceles : 두 변의 길이만 같은 경우
• Scalene : 세 변의 길이가 모두 다른 경우

단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.

세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오.

 

| 입력

각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다.

 

| 출력

각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오.

 

| 풀이 1

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[] arr = {Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())};
			
			if(arr[0]==0 && arr[1]==0 && arr[2]==0)
				break;
				
			if(arr[0] + arr[1] <= arr[2] || arr[0] + arr[2] <= arr[1] || arr[1] + arr[2] <= arr[0])
				System.out.println("Invalid");
			else if(arr[0]==arr[1] && arr[1]==arr[2])
				System.out.println("Equilateral");
			else if(arr[0] == arr[1] || arr[1] == arr[2] || arr[0] == arr[2])
				System.out.println("Isosceles");
			else
				System.out.println("Scalene");
		}
	}
}

 

| 풀이 2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
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[] arr = {Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())};
			
			Arrays.sort(arr);
			
			if(arr[0]==0 && arr[1]==0 && arr[2]==0)
				break;
				
			if(arr[0] + arr[1] <= arr[2])
				System.out.println("Invalid");
			else if(arr[0]==arr[1] && arr[1]==arr[2])
				System.out.println("Equilateral");
			else if(arr[0] == arr[1] || arr[1] == arr[2] || arr[0] == arr[2])
				System.out.println("Isosceles");
			else
				System.out.println("Scalene");
		}
	}
}

 

| 정리

풀이1 에서 sort로 배열 정렬을 한다면 가장 긴 변의 길이와 나머지 두 변의 합을 비교할 때 조건을 하나만 쓰면 되니까 시간, 메모리가 향상 되려나?하고 풀이 2 로 해봤다.

벗뜨!! 정렬을 위해 Arrays.sort()를 호출하고 정렬을 하며 추가적인 메모리와 정렬을 위한 추가적인 시간이 소요된다.

이렇게 여러가지 풀이로 풀어보며 짧고 간단한 코드가 무조건 좋은 코드는 아니다는 것을 차차 알아가는중,,,☆