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

4153번 문제 : 직각삼각형

by son_i 2023. 3. 10.
728x90

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

 

4153번: 직각삼각형

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

www.acmicpc.net

생각보다 쉬워보인다

 

35분 걸려서 풀었따 !

java
닫기
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 추가

엄청 짧고 좋아보인다 !!

728x90

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

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