java
[백준] 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 그리고 직사각형 오른쪽 위 꼭짓점..
[백준] 4948번 : 베르트랑 공준 - JAVA [자바]
[백준] 4948번 : 베르트랑 공준 - JAVA [자바]
2020.04.24https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) n이 주어졌을 때, n보다 크고, 2n보 www.acmicpc.net 문제 입력이 주어질 때 N ~ 2N 사이에 몇 개의 소수가 있는지 구하는 문제다. 그리 어려운 문제가 아니니 같이 풀어보도록 하자...
[백준] 1929번 : 소수 구하기 - JAVA [자바]
[백준] 1929번 : 소수 구하기 - JAVA [자바]
2020.04.21https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 이번 문제는 에라토스테네스의 체를 이용하여 풀어보는 정석적인 문제다! 알고리즘 분류에도 에라토스테네스의 체로 분류되어 있다. 4가지 방법을 이용하여 풀이한다. 문제를 들어가보면 알겠지만 알고리즘 분류에도 에라토스테네스의 체로 분류되어있는만큼 해당 알고리즘으로 풀어볼 것이다. 소수를 구하는 방법은 여러가지가 있지만 에라토스테네스의 체가 가장 대중적이면서 알고리즘 효율이 매우 좋은편인 방법이다. 소수를 구하는 방법에 대해 좀 ..
[백준] 2581번 : 소수 - JAVA [자바]
[백준] 2581번 : 소수 - JAVA [자바]
2020.04.21https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 매우 간단한 문제다! 소수를 구하는 알고리즘은 에라토스테네스의 체를 사용할 것이다. 소수를 구하는 빠른 알고리즘을 알고싶다면 아래 글을 먼저 읽고오면 좋을 것 같다. https://st-lab.tistory.com/81 소수를 구하는 알고리즘 - JAVA [자바] 들어가기 전에 소수 [Prime Number] 소수의 정의는 1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 자연수를 의미한다..
[백준] 1978번 : 소수 찾기 - JAVA [자바]
[백준] 1978번 : 소수 찾기 - JAVA [자바]
2020.04.08https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 드디어 새로운 카테고리의 첫 문제! 소수 찾기다. 당연하겠지만 여기서 말하는 소수는 0.001, 0.235 같은 decimals 가 아닌 1과 자기 자신만을 약수로 갖는 자연수를 의미한다. 2가지 입력방법을 이용하여 풀이한다. Scanner 로 입력받아 연산하는 방법과 BufferedReader 로 입력받아 연산하는 방법, 두 가지 방법을 통해 풀이해보고자 한다. 소수 판별 방법 소수 판별법은 정말 여러가지가 있다. 그 중 대표적인 방법 3가지를 알아보려 한다..
[백준] 1011번 : Fly me to the Alpha Centauri - JAVA [자바]
[백준] 1011번 : Fly me to the Alpha Centauri - JAVA [자바]
2020.04.07https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 www.acmicpc.net 문제 생각보다 정답률이 낮은 문제다. 그러나 막상 규칙을 찾으면 매우매우 쉬운 문제이니 한 번..