'📜 코딩테스트' 카테고리의 글 목록 (6 Page)

백준 9020번 : 골드바흐의 추측 (JAVA) 문제 풀이

2020.11.11

🚀문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2보다 큰 짝..

📜 코딩테스트/BAEKJOON\수학 1, 수학 2

백준 1002번 : 터렛 (JAVA) 문제 풀이

2020.10.29

🚀문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 🐈입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x1..

📜 코딩테스트/BAEKJOON\수학 1, 수학 2

백준 3009번 : 네 번째 점 (JAVA) 문제 풀이

2020.10.27

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 11475 8287 7581 74.127% 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 예제 입력 1 30 20 10 10 10 20 예제 출력 1 30 10 이 문제는 별로 어렵지가 않다. 첫 번째 입력을 보면 30, 10, 10 이 입력되고, 네 번째 점의 좌표는 30이 되면 되는것이다. 내가 생각해낸 방법은 배열을 두개를 만들어서 해당 인덱스의 값을 증가 시킨 후, 마지막에 배열의 값을 검사해서 ..

📜 코딩테스트/BAEKJOON\수학 1, 수학 2

백준 1011번 : Fly me to the Alpha Centauri (JAVA) 문제 풀이

2020.10.23

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 이 문제는 정말 어려웠다.. 결국 인터넷에 풀이를 검색해서 찾아봤다 ㅠ......... 일단 규칙을 찾기 위해서 표를 한번 그려보자. distance = y - x move = 모든 이동 거리 count = 총 이동 횟수 max = 이동 거리 중 최대 이동 거리 위에 표를 보면 세가지 규칙을 알 수 있다. max 가 변하는 시점에 distance는 max의 제곱이 된..

📜 코딩테스트/BAEKJOON\수학 1, 수학 2

백준 2869번 : 달팽이는 올라가고 싶다 (JAVA) 문제 풀이

2020.10.21

달팽이는 올라가고 싶다 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.15 초 (추가 시간 없음) 128 MB 66018 15786 13379 25.973% 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 예제 입력 1 예제 출력 ..

📜 코딩테스트/BAEKJOON\수학 1, 수학 2

백준 1193번 : 분수 찾기 (JAVA) 문제 풀이

2020.10.20

문제 풀러 가기 나의 풀이 package Baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Find_Fraction { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf.readLine()); String answer = ""; int startNum = 1; int EndIndex = 1; while (true)..

백준 9020번 : 골드바흐의 추측 (JAVA) 문제 풀이

백준 1002번 : 터렛 (JAVA) 문제 풀이

백준 3009번 : 네 번째 점 (JAVA) 문제 풀이

백준 1011번 : Fly me to the Alpha Centauri (JAVA) 문제 풀이

백준 2869번 : 달팽이는 올라가고 싶다 (JAVA) 문제 풀이

백준 1193번 : 분수 찾기 (JAVA) 문제 풀이

티스토리툴바