๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜

[Java] BOJ 4153 ์ง๊ฐ์‚ผ๊ฐํ˜•

by ๐ŸŠ๊ทค๐ŸŠ 2024. 7. 9.

๋ฌธ์ œ 

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/4153

  • ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋กœ ์ฃผ์–ด์ง€๋ฉฐ ๋งˆ์ง€๋ง‰์ค„์—๋Š” 0 0 0์ด ์ž…๋ ฅ๋œ๋‹ค.
    • ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋Š” ๋ชจ๋‘ 30,000๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ ์ž…๋ ฅ์€ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์˜๋ฏธํ•œ๋‹ค.
  • ๊ฐ ์ž…๋ ฅ์— ๋Œ€ํ•ด ์ง๊ฐ ์‚ผ๊ฐํ˜•์ด ๋งž๋‹ค๋ฉด "right", ์•„๋‹ˆ๋ผ๋ฉด "wrong"์„ ์ถœ๋ ฅํ•œ๋‹ค.

์•„์ด๋””์–ด

  • ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ์ง๊ฐ์‚ผ๊ฐํ˜•์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋ผ๋Š” ๊ฒƒ์„ ์•Œ์•˜๋‹ค.

  • if๋ฌธ์œผ๋กœ ๊ฐ ์„ธ๋ณ€์ด ์ œ์ผ ๊ธธ๋•Œ ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ๋ฅผ ์ ์šฉ์‹œ์ผœ ์ง๊ฐ์‚ผ๊ฐํ˜•์ด ๋งž๋‹ค๋ฉด right, ์•„๋‹ˆ๋ฉด wrong์„ ์ถœ๋ ฅํ•˜๊ฒŒ ํ–ˆ๋‹ค. 

๊ฒช์€ ์‹œํ–‰์ฐฉ์˜ค

๋งค๋ฒˆ ๋ฌธ์ œ๊ฐ€ ์‰ฌ์› ์œผ๋ฉด ์ข‹๊ฒ ๋‹ค...ใ…Žใ…Ž

 

์ฝ”๋“œ

import java.io.*;
import java.util.*;

// ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ c^2 = a^2 + b^2

public class BOJ4153{
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 0 0 0์ด ๋“ค์–ด์˜ฌ๋•Œ ๋ฉˆ์ถฐ์•ผ ๋˜๋ฏ€๋กœ
        while(true){

            StringTokenizer st = new StringTokenizer(br.readLine());

            // ์„ธ๋ณ€์„ ์ž…๋ ฅ๋ฐ›์Œ
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            int c = Integer.parseInt(st.nextToken());

            if(a == 0 && b == 0 && c == 0){
                break;
            }

            // b๊ฐ€ ์ œ์ผ ๊ธด ๋ณ€์ผ ๋•Œ
            if(a < b && c < b){
                if(b * b == a * a + c * c){
                    sb.append("right" + "\n");
                }
                else{
                    sb.append("wrong" + "\n");
                }
            }

            // a๊ฐ€ ์ œ์ผ ๊ธด ๋ณ€์ผ ๋•Œ
            if(b < a && c < a){
                if(a * a == b * b + c * c){
                    sb.append("right" + "\n");
                }
                else{
                    sb.append("wrong" + "\n");
                }
            }

            // c๊ฐ€ ์ œ์ผ ๊ธด ๋ณ€ ์ผ ๋•Œ
            if(a < c && b < c){
                if(c * c == a * a + b * b){
                    sb.append("right" + "\n");
                }
                else{
                    sb.append("wrong" + "\n");
                }
            }
        }
        System.out.println(sb);
    }
}