C#/백준 알고리즘

2022.01.26 [백준] C# 직각삼각형

ian's coding 2022. 1. 26. 17:36
728x90
반응형

 

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

 

4153번: 직각삼각형

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

www.acmicpc.net


 

풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
using System;
using System.Text;
class Program{
    static void Main(){
        StringBuilder sb = new StringBuilder();
        while(true){
            string[] s = Console.ReadLine().Split();
            int[] num = new int[s.Length];
            for(int i=0;i<num.Length;i++){
                num[i]=int.Parse(s[i]);
            }
            Array.Sort(num);
            int a=num[0];
            int b=num[1];
            int c=num[2];
            if(a==0&&b==0&&c==0){
                break;
            }
            if(c*c==a*a+b*b){
                sb.Append("right"+"\n");
            }else{
                sb.Append("wrong"+"\n");
            }
        }
        Console.WriteLine(sb);
    }
}
cs

각 변의 길이를 int배열에 담은 후, Array.Sort()를 이용하여 오름차순으로 정렬 후, 피타고라스 식으로 if문을 돌려 상황에 맞는 right, wrong을 출력함.

728x90
반응형