새소식

반응형
Language/알고리즘

백준 BaekJoon 5073번: 삼각형과 세 변[Java] 자바

  • -
반응형

2020-10-16


문제

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

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

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

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

입력

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

출력

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


			Scanner scan = new Scanner(System.in);

			while(true) {
				
				int [] arr = new int [3]; 
				int sum = 0;
				double max = 0;
				//최대 변의 길이를 담아줄 변수		
				double [] temp = new double[3];
				//가장 긴변은 나머지 두변의 합보다 작은 값은 체크를 위한
				//나머지 두변 들어갈 변수
				//제외한 나머지 변이 들어갈 변수
				int tempCount = 0;
				//탬프 변수 위치 지정변수
				
				for(int i =0; i < 3; i++) {
					arr[i] = scan.nextInt();
					sum += arr[i];
					if(max < arr[i]) {
						max = arr[i];
					}else {
						temp[tempCount] = arr[i];
						tempCount++;
					}
				}				
				if(sum == 0) {
					System.out.println("프로그램종료");
					break;
				}
				

				int countMax = 0;
				//최대 같은 변의 갯수를 넣어줄 변수
				for(int i = 0; i < 3 - 1; i++) {
					int count = 0;
					//같은변을 셀 변수
					for(int j = i + 1; j < 3; j++) {
						if(arr[i] == arr[j]) {
							count++;
							//같으면 카운트 증가
						}
						if(countMax < count) {
							countMax = count;
						}
						
					}
				}			
				if(countMax == 0 && temp[0] + temp[1] < max) {
					System.out.println("Invalid");
				//가장 긴변은 나머지 두변의 합보다 작아야함	
				}else if(countMax == 0 && temp[0] + temp[1] > max) {
					System.out.println("Scalene");
				//가장 긴변은 나머지 두변의 합보다 작아야함	
				}else if(countMax == 1) {
					System.out.println("Isosceles");
				}else {
					if(countMax == 2)
					System.out.println("Equilateral");
				}
				
				
			}

출처 링크 : www.acmicpc.net/problem/5073

 

5073번: 삼각형과 세 변

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

www.acmicpc.net

 

반응형
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.