[JAVA] 백준 4153 직각삼각형

 

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

4153번: 직각삼각형

 

---

2++ 클래스 도전기

접근방식

 

1. 문제설명과 그림을 통해 피타고라스 정리를 통해 직각삼각형을 유추한다고 판단

2. 0,0,0 들어오면 끝내주고 배열로 받아드려 정렬하고 가장큰수를 대각선으로 잡아서 피타고라스 정리

3. 값이 서로 같으면 직각삼각형 아니면 직각삼각형 아님으로 판단

 

느낀점

3만개의 입력이 들어오는데 이부분을 system.out.println으로 하면 시간을 많으 잡아 먹을것 같다

그래서 버퍼드라이터와 스트링빌더 사용하여 빠르게 출력함.

변수명 짓기가 어렵다.. 

 

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;
public class boj4153 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		StringTokenizer stz;
		
		while(true){
			stz = new StringTokenizer(br.readLine()," ");
			int comp[] = {Integer.parseInt(stz.nextToken()),Integer.parseInt(stz.nextToken()),Integer.parseInt(stz.nextToken())};
			
			int cnt=0;
			for(int i=0;i<3;i++) {
				if(comp[i]==0) cnt++;
			}
			
			if(cnt == 3) break;
			
			Arrays.sort(comp);
			
			int obj;
			int height;
			obj = (int)Math.sqrt(Math.pow(comp[2], 2));
			height = (int)Math.sqrt(Math.pow(comp[0], 2)+Math.pow(comp[1], 2));
			
			if(obj == height) sb.append("right").append("\n");
			else sb.append("wrong").append("\n");
		}
		sb.setLength(sb.length()-1);
		bw.write(sb.toString());
		bw.flush();
	}
}