일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- Python
- LIS
- 스택
- 새벽코딩
- HashMap
- 알고리즘
- BFS
- dfs
- BufferedReader
- 배열
- 프로그래머스
- 다리 만들기
- oracle
- 그리디
- 아스키코드
- 빅데이터
- SQL
- Stack
- 구현
- 완전탐색
- 백준
- Java
- Queue
- 브루트포스
- DP
- 시뮬레이션
- 다이나믹프로그래밍
- 백트래킹
- 문자열
- 탐색
Archives
- Today
- Total
새벽코딩
[백준] [4153] 직각삼각형 (수학) (JAVA) 본문
반응형
https://www.acmicpc.net/problem/4153
4153번: 직각삼각형
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
www.acmicpc.net
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 | 128 MB | 69043 | 35333 | 31448 | 50.859% |
문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.
입력
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
출력
각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.
예제 입력 1 복사
6 8 10
25 52 60
5 12 13
0 0 0
예제 출력 1 복사
right
wrong
right
※ JAVA 코드 (직각삼각형)
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
double a, b, c;
int[] arr = new int[3];
while(true) {
st = new StringTokenizer(br.readLine());
arr[0] = Integer.parseInt(st.nextToken());
arr[1] = Integer.parseInt(st.nextToken());
arr[2] = Integer.parseInt(st.nextToken());
Arrays.sort(arr);
a = arr[0];
b = arr[1];
c = arr[2];
if(a + b + c == 0) {
break;
}
a = Math.pow(a, 2);
b = Math.pow(b, 2);
c = Math.pow(c, 2);
if(c == a+b) {
System.out.println("right");
} else {
System.out.println("wrong");
}
}
}
}
※ 생각정리 (직각삼각형)
백준 직각삼각형문제는 수학관련 문제이다.
가끔은 이런 수학관련 문제가 풀고 싶을 떄가 있다. 이번 문제는 피타고라스 정리를 활용하는 문제이다.
직각삼각형이 되기 위한 조건은 가장 긴변의 제곱이 나머지 두변의 제곱의 합과 같을 때이다.
세변을 구하고 각 제곱수를 구하기 위하여 Math.pow() 함수를 사용했다.
만약 세변의 합이 0일때는 반복문을 탈출하도록 로직을 만들었다.
-새벽코딩-
반응형
'알고리즘' 카테고리의 다른 글
[백준] [24444] 너비 우선 탐색 1 (BFS) (JAVA) (0) | 2023.01.27 |
---|---|
[백준] [1303] 전투 (BFS) (JAVA) (0) | 2023.01.26 |
[백준] [14716] 현수막 (BFS) (JAVA) (0) | 2023.01.24 |
[백준] [24479] 알고리즘 수업 - 깊이 우선 탐색 1 (DFS) (JAVA) (0) | 2023.01.22 |
[백준] [2665] 미로 만들기 (BFS, 다익스트라) (JAVA) (0) | 2023.01.19 |
Comments