https://www.acmicpc.net/problem/6502
풀이
원안에 들어갈 수 있는 가장 큰 사각형은 원의 지름을 대각선으로 하는 사각형이다.
그러므로 입력받은 가로와 세로의 길이를 각각제곱해서 더하고 루트를 씌운 수가 입력받은 반지름 * 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();
}
}
'Koala - 13기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/Python] 3449번 : 해밍 거리 (0) | 2024.01.21 |
---|---|
[백준/Python] 2745번 : 진법 변환 (0) | 2024.01.20 |
[백준/c++] 3181: 줄임말 만들기 (1) | 2024.01.20 |
[백준/c++] 1764: 듣보잡 (1) | 2024.01.18 |
[백준/C++] 10773번: 제로 (0) | 2024.01.16 |