본문 바로가기
알고리즘/백준

4153번 문제 : 직각삼각형

by son_i 2023. 3. 10.
728x90

4153번: 직각삼각형 (acmicpc.net)

 

4153번: 직각삼각형

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

www.acmicpc.net

생각보다 쉬워보인다

 

35분 걸려서 풀었따 !

package algorithm;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		int arr[] = new int[3];
		List <String>strarr = new ArrayList<>(); //right wrong문자열을 저장할 리스트
		
	
		int count=0;
		int index = 0;
		
		while(true) {
			int max = 0;
			int sum = 0;
			for(int i=0;i<3;i++) {
				arr[i] = scanner.nextInt();	
				if(arr[i] == 0)
					count ++;
			}
			if(count ==3) break;
			
			for(int i=0;i<3;i++) 
			if(arr[i]>max) 
				max = arr[i];
			
			for(int i=0;i<3;i++) 
				if(arr[i] != max) {
					sum += arr[i]*arr[i];
				}
			if(sum == max*max) 
				strarr.add(index,"right");
			else strarr.add(index,"wrong");
					
			index ++;
				
		}
	
		for(String k:strarr)
			System.out.println(k);
		
		scanner.close();
	}
}

더 좋은 코드가 있으려나 ?

 

3/12 추가

엄청 짧고 좋아보인다 !!

'알고리즘 > 백준' 카테고리의 다른 글

10814번 문제 : 나이순 정렬  (0) 2023.03.12
7568번 문제 : 덩치  (0) 2023.03.11
2292번 문제 : 벌집  (0) 2023.03.08
2231번 문제 : 분해합  (0) 2023.03.07
11651번 문제 : 좌표정렬 2  (0) 2023.03.06