Koala - 13기/기초 알고리즘 스터디

[BOJ/java] 6502번 동혁피자

msms0324 2024. 1. 20. 17:52

 

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

 

6502번: 동혁 피자

대전 ACM-ICPC Regional가 끝나면, 대회 참가자들은 다같이 카이스트 근처의 동혁 피자에 간다. 대회는 5시간동안 진행되므로, 참가자는 모두 배가 매우 고프다. 피자를 최대한 빨리 먹기 위해서, 큰

www.acmicpc.net

 

풀이

원안에 들어갈 수 있는 가장 큰 사각형은 원의 지름을 대각선으로 하는 사각형이다.

그러므로 입력받은 가로와 세로의 길이를 각각제곱해서 더하고 루트를 씌운 수가 입력받은 반지름 * 2 이하이면 

식탁에 놓여질 수 있는지 없는 지가 나올 것이다.

또한 , 0을 입력받기 전까지 계속 입력받는 것을 고려해야한다.

 

 

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



public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String str = "";
        int count=0;
        while ((str = br.readLine()) != null) {
            if(str.equals("0")){
                break;
            }
            count++;


            String arr[] = str.split(" ");

            int r = Integer.parseInt(arr[0]);

            int w = Integer.parseInt(arr[1]);
            int l=Integer.parseInt(arr[2]);

            if(2*r >= Math.sqrt(w*w+l*l)){
                bw.write("Pizza "+String.valueOf(count)+" fits on the table.\n");


            }else{
                bw.write("Pizza "+String.valueOf(count)+" does not fit on the table.\n");

            }


        }


        bw.flush();
        bw.close();
        br.close();


    }

}