JAVA - 백준 [BAEK JOON]/기하 1
[백준] 1002번 : 터렛 - JAVA [자바]
[백준] 1002번 : 터렛 - JAVA [자바]
2020.05.04https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제 필자가 처음 문제를 볼 때 뭔 말인가 싶었다.. 그래도 이해만 한다면 매우매우 쉬운 문제이니 차근차근 풀어보자. 알고리즘 [풀이 방법] 일단 문제부터 이해해보자. 문제에서의 조규현과 백승환을 각각 A, B 라고 한다면 더 이해하기 쉽다. 좌표상에서 A터렛의 위치 (𝑥₁, 𝑦₁) 가 주어지고, B터렛의 위치 (𝑥₂, 𝑦₂) 가 주어진다. 그리고 마린(류재명)을 C라고 할 때, A 와 B가 자신의 위치로부터의 거리를 각각 계산한 것이다. 즉, A로..
[백준] 3053번 : 택시 기하학 - JAVA [자바]
[백준] 3053번 : 택시 기하학 - JAVA [자바]
2020.05.03https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + | www.acmicpc.net 문제 맨해튼 거리(Manhattan distance) 에 대해 알지 못한다면 이게 뭔 말이지 싶을 것이다. (필자도 배웠던 기억이 있었으나 하도 오래전에 배운 내용이라 거의 까먹어서 다시 정의를 찾아보았다..) 참고로 택시 기하학은 맨해튼 거리의 다른 말이다. 그럼 택시 기하학을 한 번 알아보자. (매우 쉽다) 택시 기하학 (맨해튼 거리 , Manhat..
[백준] 4153번 : 직각삼각형 - JAVA [자바]
[백준] 4153번 : 직각삼각형 - JAVA [자바]
2020.05.02https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 예제 입력 1 복사 6 8 www.acmicpc.net 문제 매우 간단한 문제다! ※ 주의할 점 직각삼각형 조건을 구할 때 어느 변이 대각선인지는 알 수 없다. 그러므로 3개의 조건 중 맞는 ..
[백준] 3009번 : 네 번째 점 - JAVA [자바]
[백준] 3009번 : 네 번째 점 - JAVA [자바]
2020.05.01https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 예제 입력 1 복사 30 20 10 10 10 20 예제 출력 1 복사 30 10... www.acmicpc.net 문제 매우 간단한 문제다! ※ 주의할 점 각 점의 좌표는 3개가 주어진다 3가지 방법을 이용하여 풀이한다. 기본 알고리즘은 배열을 이용하여 풀 것이다. 다만 입력을 달리하여 풀어보려 한다. 입력은 Scanner 와 Buffere..
[백준] 1085번 : 직사각형에서 탈출 - JAVA [자바]
[백준] 1085번 : 직사각형에서 탈출 - JAVA [자바]
2020.04.28https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 문제 매우 간단한 문제다! 2가지 방법을 이용하여 풀이한다. 이 문제는 알고리즘을 따로 설명하지 않아도 될 정도로 매우 쉬운 문제다. 다만 입력방법만 달리하여 Scanner 와 BufferedReader 을 통한 방법으로 보여줄 것이다. 알고리즘은 간략하게만 설명하겠다. 알고리즘 주어지는 변수는 총 4개다. 한수의 위치를 나타내는 x, y 그리고 직사각형 오른쪽 위 꼭짓점..