Blue___
코딩배우는 학생🌎
Blue___
전체 방문자
오늘
어제
  • 코딩배우는 학생🧀 (242)
    • Algorithms (145)
      • BOJ[Java] (107)
      • Programmers[Java] (32)
      • Coding_Contest (3)
    • Web (22)
      • .NET Core C# (2)
      • Java (1)
      • Oracle SQL (7)
      • Web-ProJect (3)
      • Error처리 (1)
      • Web지식 (4)
      • Javascript (1)
      • Vue (3)
    • Git (4)
    • Java_beginner(Repl.it) (55)
      • Auto-Graded-Course(AP CS A) (54)
    • 프로젝트 직딩일기 (3)
    • Hanyang_Assignment (0)
    • 이모저모 (4)
      • 잡담 (1)
      • 2021 오픈소스 컨트리뷰터 아카데미 (1)
      • DDD - 6기! (1)
    • 북리뷰 (1)
      • 리팩토링 2판 (1)
      • 클린코드 (0)

블로그 메뉴

  • 🐰GITHUB
  • ☘️포트폴리오
  • 🌸MBC개발_투표 2022
  • 🍭MBC_APP

공지사항

인기 글

태그

  • Java tutorial
  • java basic
  • 코딩배우는학생
  • Java
  • algorithm
  • 백준
  • AP CS A
  • 코딩배우는 학생
  • 레플릿
  • 프로그래머스
  • REPL
  • auto-graded course
  • 코딩
  • 알고리즘
  • 프로그래밍
  • repl.it
  • programmers
  • 자바
  • Bakjoon
  • coding

최근 댓글

최근 글

티스토리

hELLO
Blue___

코딩배우는 학생🌎

[백준/4153번] 직각삼각형 [Java]
Algorithms/BOJ[Java]

[백준/4153번] 직각삼각형 [Java]

2019. 12. 2. 22:15

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

입력

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

출력

각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.

 


풀이

직각삼각형에 대한 수학공식인 '피타고라스의 정리'를 이용해서 푸는 문제이다. c^2=a^2+b^2가 그것이다.  위의 문제를 그대로 Math.pow()함수를 이용해서 . c^2=a^2+b^2 로 출력을 했더니 틀렸다...테스트 케이스를 봤을때 a<b<c로 정렬되 있지만 문제에는 a가 가장 작고 c가 가장 크다는 설명이 없기 때문에, 혹시나 하는 마음에 배열에 3개의 수를 넣고 정렬해서 가장 큰 수를 찾아서 피타고라스의 정리를 대입했더니 정답으로 측정되었다. ;; (테스트 케이스도 그러면 정렬시켜서 보여주지말지...) 어쨋든 제일 큰 수, 작은 수를 찾아서 수식에 대입하면 끝나는 문제다..!!ㅇㅅㅇ

 

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
import java.util.*;
 
public class Bakjoon {
    public static void main(String[] args) {
            Scanner sc =new Scanner(System.in);
            int temp=3;            
            while(temp!=0) {
                int a=sc.nextInt();
                int b=sc.nextInt();
                int c=sc.nextInt();
                int[] arr= {a,b,c};
                Arrays.sort(arr);
                temp=a;
                if(temp==0) {break;}
                    else {
                        if(Math.pow(arr[2], 2)==Math.pow(arr[0], 2)+Math.pow(arr[1], 2)) {
                            System.out.println("right");
 
                        }
                        else {
                            System.out.println("wrong");
            }
            }
            }    
          
    }
}
 
 
 
 

 

 

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

 

4153번: 직각삼각형

문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 예제 입력 1 복사 6 8

www.acmicpc.net

 

반응형
저작자표시 (새창열림)

'Algorithms > BOJ[Java]' 카테고리의 다른 글

[백준/1110번] 더하기 사이클 [Java]  (0) 2019.12.03
[백준/2966번] 찍기 [Java]  (0) 2019.12.03
[백준/1978번] 소수 찾기 [Java]  (0) 2019.12.02
[백준/3460번] 이진수 [Java]  (0) 2019.12.02
[백준/10828번] 스택(Stack) [Java]  (0) 2019.12.02
    'Algorithms/BOJ[Java]' 카테고리의 다른 글
    • [백준/1110번] 더하기 사이클 [Java]
    • [백준/2966번] 찍기 [Java]
    • [백준/1978번] 소수 찾기 [Java]
    • [백준/3460번] 이진수 [Java]
    Blue___
    Blue___
    완전 연소한 불은 재를 남기지않는다 : 코딩배우는학생 🌎

    티스토리툴바