[Baekjoon/백준][4153][C/C++] 직각삼각형『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 기하학, 피타고라스 정리에 관한 문제. 1. 문제 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net [문제] 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. [입력] 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로..2023. 2. 6.

[Baekjoon/백준][3009][C/C++] 네 번째 점『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 간단한 기하학문제. 서로 다른 2가지의 풀이로 문제를 풀어봤다. 1. 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net [문제] 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. [입력] 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. [출력] 직사각형의 네 번째 점의 좌표를 출력한다. [예제 입력 1] 5 5 5 7 7 5 [예제 출력 1]..2023. 1. 30.

[Baekjoon/백준][1085][C/C++] 직사각형에서 탈출『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 기본적인 기하학 문제. 직사각형의 경계선까지 가는 방법에는 위ㆍ아래 혹은 좌ㆍ우로 이동하는 방법이 있다. 1. 문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net [문제] 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 ..2023. 1. 28.

[Baekjoon/백준][1002][C/C++] 터렛『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 터렛을 가장한, 두 원의 위치관계를 묻는 문제이다. 지문에는 4명의 인물 '이석원, 조규현, 백승환, 류재명'이 등장하는데, 이석원은 아무런 역할을 하지 않는다...(?!) 조규현과 백승환은 원의 중심을 나타내고, 류재명까지의 거리는 원의 반지름을 나타내는데 말이다. 학창 시절에 공부한 두 원의 위치관계를 떠올리면 문제는 쉽게 풀린다. 잘 모르겠으면, 두 원의 위치관계에 대해 구글링을 해보자. 기억이 새록새록 날 것이다. 1. 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 ..2023. 1. 18.