피타고라스 정리 5

[Java] 백준 풀기 1711 - 직각삼각형

자바 백준 1711번 골드 5 https://www.acmicpc.net/problem/1711 1711번: 직각삼각형 첫째 줄에 점의 개수 N(3 ≤ N ≤ 1,500)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다. 좌표값은 절댓값이 1,000,000,000을 넘지 않는 정수이며, 주 www.acmicpc.net 문제 보기 분류: 브루트포스 알고리즘, 기하학, 피타고라스 정리 문제 풀기 이 문제는 그다지 좋아하지 않는 시간초과 해결이 관건이기에 별로인 문제이다. Scanner를 사용하여 제출해 보진 않았지만 분명 시간초과 걸렸을 것이다. 이를 피하기 위해 BufferedReader를 사용한다. BufferedReader를 이용하여 주어진 모든 좌표..

공부하기/백준 2023.09.05

[Java] 백준 풀기 13222 - Matches

자바 백준 13222번 브론즈 3 https://www.acmicpc.net/problem/13222 13222번: Matches The first line of input contains an integer N (1 ≤ N ≤ 50), the number of matches on the floor, and two integers W and H, the dimensions of the box (1 ≤ W ≤ 100, 1 ≤ H ≤ 100). Each of the following N lines contains a single integer between 1 an www.acmicpc.net 문제 보기 분류: 수학, 기하학, 피타고라스 정리 문제 풀기 직사각형 바닥에서 가능한 최대 길이인 대각선 길이를 계..

공부하기/백준 2023.08.07

[Java] 백준 풀기 7510 - 고급 수학

자바 백준 7510번 브론즈 3 https://www.acmicpc.net/problem/7510 7510번: 고급 수학 준규는 집을 짓고 있다. 준규는 모든 벽 모양을 직각 삼각형으로 만들려고 한다. 적절히 나무를 잘라 삼각형을 만들었지만, 준규는 각도를 측정할 수 있는 도구를 가지고 있지 않다. 어쩔 수 없 www.acmicpc.net 문제 보기 분류: 수학, 기하학, 피타고라스 정리 문제 풀기 각 테이스마다 숫자 세 개를 array에 입력 받고, 오름차순으로 정렬을 한다. 정렬된 array에서 Math.pow()를 사용하여 세 변의 관계를 계산한다. 피타고라스 정리를 만족할 때와 그렇지 않을때 각각 메시지를 출력한다. 코드 보기 import java.util.Scanner; import java.u..

공부하기/백준 2023.08.05

[Java] 백준 풀기 6502 - 동혁 피자

자바 백준 6502번 브론즈 2 https://www.acmicpc.net/problem/6502 6502번: 동혁 피자 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 숫자 세 개로 이루어져 있고, 순서대로 r, w, l이다. r은 식탁의 반지름이고, w와 l은 피자의 너비와 높이이다. (1 ≤ r ≤ 1000 www.acmicpc.net 문제 보기 분류: 수학, 구현, 기하학, 피타고라스 정리 문제 풀기 주어진 직사각형 피자의 수치인 너비와 높이를 통해 `대각선`의 길이를 구한 뒤, 원형 테이블의 `반지름 * 2` 보다 작거나 같은지 판단한다. boolean으로 판단된 결과를 테스트 번호와 ternary operator를 이용하여 답안 형식에 맞게 출력한다. 코드 보기 impor..

공부하기/백준 2023.07.29

[Java] 백준 풀기 16479 - 컵라면 측정하기

자바 백준 16479번 브론즈 3 https://www.acmicpc.net/problem/16479 16479번: 컵라면 측정하기 첫째 줄에 K의 값이 주어진다. 둘째 줄에는 D1과 D2의 값이 사이에 공백을 한 개 두고 차례대로 주어진다. 단, K, D1, D2의 값은 양의 정수이다. www.acmicpc.net 문제 보기 분류: 수학, 기하학, 피타고라스 정리 문제 풀기 컵라면의 높이를 구하기 위해 피타고라스 정리를 이용한다. 윗면과 아랫면의 반지름을 구하고 두 개의 차를 통해 한 변을 정의한다. 이 변과 주어진 변 K로 피타고라스 정리를 적용하여 높이를 찾는다. 코드 보기 import java.util.Scanner; public class Main { public static void main(..

공부하기/백준 2023.07.27