스쳐가는비
devtravel
스쳐가는비
전체 방문자
오늘
어제
  • 분류 전체보기 (108)
    • 🎵 Daily (9)
    • 📚 Computer Science (9)
    • └ Algorithm (9)
    • └ Design Pattern (2)
    • 🔥 Programming (0)
    • └ Python (1)
    • └ OpenCV (9)
    • └ ML & DL (5)
    • └ C++ (5)
    • └ C# (3)
    • 🔥 Web (0)
    • └ JavaScript (7)
    • └ HTML (6)
    • 📌 Tool (0)
    • └ Etc (0)
    • └ Git (2)
    • 📖 Certificate (0)
    • └ ADsP (6)
    • └ 사무자동화산업기사 (0)
    • └ 정보처리기사 (0)
    • └ 리눅스 마스터 (0)
    • └ SQL 개발자 (2)
    • └ 컴활 1급 (2)
    • 💻 OnlineJudge (0)
    • └ GoormEdu (0)
    • └ Baekjoon (49)
GitHub Contribution
Loading data ...

인기 글

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
스쳐가는비

devtravel

[백준 / BOJ] C++ 4153 직각삼각형
└ Baekjoon

[백준 / BOJ] C++ 4153 직각삼각형

2022. 7. 14. 20:02

백준  - 단계별로 풀어보기 [4153]

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

 

1085번: 직사각형에서 탈출

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램

www.acmicpc.net

풀이

직각삼각형은 피타고라스의 정리를 사용하면 알 수가 있다.

c^2 = a^2 + b^2 으로 값이 맞을 경우 right, 틀릴경우 wrong을 쓰면된다.

 

Code

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int arr[3];

	while (1)
	{
		cin >> arr[0] >> arr[1] >> arr[2];

		if (arr[0] == 0 && arr[1] == 0 && arr[2] == 0)
			return 0;

		sort(arr, arr + 3);
		

		if ((arr[0] * arr[0] + arr[1] * arr[1]) == arr[2] * arr[2])
			cout << "right" << endl;
		else
			cout << "wrong" << endl;
	}
}

'└ Baekjoon' 카테고리의 다른 글

[백준 / BOJ] C++ 2580 스도쿠  (0) 2022.08.02
[백준 / BOJ] C++ 3053 택시 기하학  (0) 2022.07.20
[백준 / BOJ] C++ 2477 참외밭  (0) 2022.07.18
[백준 / BOJ] C++ 3009 네번째 점  (0) 2022.07.14
[백준 / BOJ] C++ 1085 직사각형에서 탈출  (0) 2022.07.13
    '└ Baekjoon' 카테고리의 다른 글
    • [백준 / BOJ] C++ 3053 택시 기하학
    • [백준 / BOJ] C++ 2477 참외밭
    • [백준 / BOJ] C++ 3009 네번째 점
    • [백준 / BOJ] C++ 1085 직사각형에서 탈출
    스쳐가는비
    스쳐가는비
    The biggest risk is not taking any risk

    티스토리툴바