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();
}
}