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

인기 글

최근 댓글

최근 글

티스토리

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

devtravel

[백준 / BOJ] C++ 4153 직각삼각형
💻 OnlineJudge/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;
	}
}

'💻 OnlineJudge > 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
    '💻 OnlineJudge/Baekjoon' 카테고리의 다른 글
    • [백준 / BOJ] C++ 3053 택시 기하학
    • [백준 / BOJ] C++ 2477 참외밭
    • [백준 / BOJ] C++ 3009 네번째 점
    • [백준 / BOJ] C++ 1085 직사각형에서 탈출
    스쳐가는비
    스쳐가는비
    The biggest risk is not taking any risk

    티스토리툴바