[백준] 4153번 : 직각삼각형 - JAVA [자바]

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

4153번: 직각삼각형

 

---

• 문제

 

 

매우 간단한 문제다!

 

※ 주의할 점

1. 직각삼각형 조건을 구할 때 어느 변이 대각선인지는 알 수 없다. 그러므로 3개의 조건 중 맞는 경우를 테스트해야한다.

 

 

---

• 3가지 방법을 이용하여 풀이한다.

 

기본적인 알고리즘은 그렇게 어렵지 않다.

𝑎² = 𝘣² + 𝘤² 을 만족하는지만 체크하면 되기 때문이다.

 

3가지 방법은 입력방법과 출력방법을 달리해보는 방식으로 각각 성능을 보여주려 한다.

 

---

• 풀이

- 방법 1 

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
    
        Scanner in = new Scanner(System.in);
       
        
        while(true) {
        	
        	int x = in.nextInt();
        	int y = in.nextInt();
        	int z = in.nextInt();
        	
			// 0 0 0 을 입력받으면 종료
        	if(x == 0 && y == 0 && z == 0) break;
            
        	
        	if((x * x + y * y) == z * z) {
				System.out.println("right");
			}
        	else if(x * x == (y * y + z * z)) {
				System.out.println("right");
			}
        	else if(y * y == (z * z + x * x)) {
				System.out.println("right");
			}
        	else {
				System.out.println("wrong");
			}
        	
		}

	}

}

 

 

가장 기본적인 방법이라 할 수 있겠다.

 

앞서 말했듯이 x, y, z 중 어느 변이 대각선 변인지는 모르기 때문에 3개의 조건을 다 검사한 뒤, 해당 조건에 하나라도 맞다면 right 를 출력하고 아닐경우 wrong 을 출력하면 된다.

 

참고로 Math.sqrt() 로 제곱근을 안구하는 이유는 double 형으로 제곱근을 반환하는 과정중에 일정 소수점 이하로 가면 소수값이 달라질 수 있어서 그렇다.

 

즉, 3, 4, 5 가 주어졌을 때, Math.sqrt(3*3 + 4*4) = Math.sqrt(5) 가 수학적으로는 맞지만, 프로그래밍에서는 오차가 날 수 있어 해당 식이 틀릴 수도 있기 때문에 안전하게 제곱을하여 구하는 것이다.

 

 

---

- 방법 2 

 

 

 

BufferedReader 을 사용하는 방법이다.

문자열 분리는 기본적으로 StringTokenizer 을 사용할 것인데, 여러분의 취향에 따라서 split 을 통해 문자열을 분리해주어도 된다.

 

또한 알고리즘은 직전 방법과 같은 방법을 쓴다.

 

 

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 x = Integer.parseInt(st.nextToken());
        	int y = Integer.parseInt(st.nextToken());
        	int z = Integer.parseInt(st.nextToken());
        	
        	
			// 0 0 0 을 입력받으면 종료
        	if(x == 0 && y == 0 && z == 0) break;
            
        	
        	if((x * x + y * y) == z * z) {
				System.out.println("right");
			}
        	else if(x * x == (y * y + z * z)) {
				System.out.println("right");
			}
        	else if(y * y == (z * z + x * x)) {
				System.out.println("right");
			}
        	else {
				System.out.println("wrong");
			}
        	
		}

	}

}

 

 

어렵지 않지 않은가?

 

입력방법만 달리해주어도 쉽게 성능을 높일 수 있다.

 

---

- 방법 3 

 

 

 

위 방법에서 입력의 성능은 Scanner 보다 BufferedReader 가 좋다는 점을 이용하여 풀었지만, 한 단계 더 나아가서 더욱 효율이 좋은 방법을 생각해볼 수 있다.

 

아무래도 출력의 개수가 몇 개인지 모르기 때문에 몇 만개가 될 수도 있고, 또는 몇 억개가 될 수도 있다.

그럴 때마다 출력메소드를 반복해준다는 것은 매우 비효율적일 것이기에 출력해야하는 문자열을 하나로 이어준 뒤, 한 번에 출력해주는게 좀 더 좋을 것이다.

 

( 물론 입력되는 데이터가 적으면 (출력할 문자열이 적으면) 성능이 비슷할 것이다. 어디까지나 만일의 상황에 대비하여 짜보려고 한다.)

 

이를 위해 StringBuilder 을 이용하여 문자열을 이어주도록 해보자.

 

 

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));
        
        StringBuilder sb = new StringBuilder();
       

        while(true) {
        	StringTokenizer st = new StringTokenizer(br.readLine()," ");
            
        	int x = Integer.parseInt(st.nextToken());
        	int y = Integer.parseInt(st.nextToken());
        	int z = Integer.parseInt(st.nextToken());
        	
        	
			// 0 0 0 을 입력받으면 종료
        	if(x == 0 && y == 0 && z == 0) break;
            
        	
        	if((x * x + y * y) == z * z) {
				sb.append("right").append('\n');
			}
        	else if(x * x == (y * y + z * z)) {
				sb.append("right").append('\n');
			}
        	else if(y * y == (z * z + x * x)) {
				sb.append("right").append('\n');
			}
        	else {
				sb.append("wrong").append('\n');
			}
        	
		}
		System.out.println(sb);
	}

}

 

 

 

위와같이 StringBuilder 에 출력 할 문자열들을 하나로 이어주는 방식을 이용할 수 있다.

자세한 것은 아래 성능에서 확인해보자.

 

 

 

 

---

• 성능

 

위에서 부터 순서대로

 

채점 번호 : 19550479  -  방법 3 : BufferedReader + StringBuilder

채점 번호 : 19550476  -  방법 2 : BufferedReader

채점 번호 : 19550475  -  방법 1 : Scanner 

 

 

입력의 경우는 확실히 Scanner 보다는 BufferedReader 가 빠른 걸 볼 수 있다.

다만 출력할 데이터가 많지는 않았는지 StringBuilder 의 사용 유무에 따른 성능차이는 그렇게 크게 보이진 않는다.

 

---

• 정리

 

어려운 문제는 아니였다. 피타고라스의 정리는 중학생만 되더라도 모두 아는 공식이라 더욱이 쉽게 풀 수 있었을 것이다.

 

다만, 반드시 3가지 조건을 걸어야한다는 점을 인지했어야 한다는 점에서 이 부분을 간과하고 풀어서 틀렸을 경우도 있었을 것 같다.