Algorithm84 [백준 알고리즘][자바] 1085번 : 직사각형에서 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)로 이루어진 직사각형이 있습니다. 이때 임의의 한 점 (x, y)가 직사각형의 경계선까지 거리의 최솟값을 구하는 문제입니다. 각 꼭짓점은 아래의 조건을 따릅니다. 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 임의의 점 (x, y)는 각각 w, h보다 작은 수 .. 2021. 10. 16. [백준 알고리즘][자바] 9020번 : 골드바흐의 추측 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것입니다. 그러한 두 소수를 골드바흐 파티션이라고 합니다. 아래는 골드바흐 파티션의 예제입니다. 8 = 3 + 5 10 = 5 + 5 16 = 5 + 11 골드바흐의 추측은 주어진 짝수가 n이라고 했을 때, n은 n보다 작은 두 소수 a, b의 합으로 나타낼 수 있습니다.. 2021. 10. 13. [백준 알고리즘][자바] 4948번 : 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 이번 문제는 4948번 : 베르트랑 공준입니다. 소수 관련 문제는 이전 포스팅에서 비슷한 문제로 풀었기 때문에 아래의 링크로 대체합니다. 2021.08.03 - [Algorithm/Baekjoon] - [백준 알고리즘][자바] 1929번 : 소수 구하기와 소수(Prime Number) 판별법 알고리즘 [백준 알고리즘][자바] 1929번 : 소수 구하기와 소수(Prime Number) 판별법.. 2021. 8. 3. [백준 알고리즘][자바] 1929번 : 소수 구하기와 소수(Prime Number) 판별법 알고리즘 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 이번 포스팅은 백준 알고리즘 1929번 소수 구하기입니다. 주어진 입력인 자연수 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하는 문제입니다. 같은 맥락으로 전에 소수와 관련된 문제는 1978번이 있었습니다. 2021.08.02 - [Algorithm/Baekjoon] - [백준 알고리즘][자바] 1978번 : 소수 찾기 [백준 알고리즘][자바] 1978번 : 소수 찾기 https://www.acmicpc.net/prob.. 2021. 8. 3. [백준 알고리즘][자바] 11653번 : 소인수분해 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 이번 포스팅은 11653번 : 소인수분해입니다. 먼저 소인수란 자연수의 인수중 소수를 뜻합니다. 어떤 자연수를 소인수의 곱으로 분해한 것을 소인수분해라고 합니다. 거창하게 소인수라는 말을 쓰지만, 실상은 그냥 자연수를 나눌 수 있는 가장 작은 자연수로 잘게 쪼개는 것입니다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.i.. 2021. 8. 2. [백준 알고리즘][자바] 1978번 : 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 안녕하세요. 이번 포스팅은 1978번 : 소수 찾기입니다. 먼저 소수의 정의는 1과 자기 자신만을 약수로 가지는 자연수입니다. 약수를 판단하는 방법은 나머지가 0인지 아닌지를 체크합니다. 체크한 후 약수 갯수가 2개이면 그 수는 소수입니다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; imp.. 2021. 8. 2. [백준 알고리즘][자바] 1011번 : Fly me to the Alpha Centauri https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 안녕하세요. 이번 포스팅은 1011번 : Fly me to the Alpha Centauri입니다. 문제에 나오는 공간이동 장치는 다음과 같은 특징이 있습니다. 이전 작동 시기에 k광년을 이동하였으면 다음에는 k-1, k, k+1 광년만을 이동할 수 있습니다. x지점에서 처음 출발 시에 이전 작동 시기가 0광년이기 때문에 이론상 1광년으로 출발하여 y지.. 2021. 7. 30. [백준 알고리즘][자바] 10757번 : 큰 수 A+B https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 안녕하세요. 이번 포스팅은 10757번 : 큰 수 A+B입니다. 이번 문제는 정수형의 범위를 다루는 문제입니다. 자바에서 정수를 다루는 데이터 타입에는 아래의 두가지가 있습니다. DataType Byte Max int 4Byte 2147483647 long 8Byte 9223372036854775807 예제를 보면 9223372036854775808이 있기 때문에 long Max값에 벗어납니다. BigInteger 자바에서 지원하는 정수형 데이터 타입의 Max 범위 값을 벗어나는 경우 BigInteger를.. 2021. 7. 28. [백준 알고리즘][자바] 2839번 : 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 안녕하세요. 이번 포스팅은 백준 알고리즘 2839번 : 설탕 배달입니다. 이번 문제는 그리디(Greedy) 알고리즘의 문제인거 같습니다. 설탕 N킬로그램을 3킬로그램 봉지와 5킬로그램 봉지을 이용하여 배달을 한다고 할때, 봉지의 최소 개수를 출력하는 문제입니다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력합니다. 봉지를 최소 개수로 사용하기 위해선 5킬로그램의 봉지의 개수를 기준으로 삼아야 합니.. 2021. 7. 28. [백준 알고리즘][자바] 2775번 : 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 안녕하세요. 이번 포스팅은 백준알고리즘 2775번 부녀회장이 될테야입니다. 특이한 아파트가 하나 있습니다. 이 아파트에 거주할려면 다음과 같은 조건을 만족 시켜야합니다. k층 n호에 살려면 자신의 아래층(k-1)의 1호부터 n호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다. 단 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 예제를 살펴보도록 하겠습니다. 첫번째 예제는 1층의 3호입니다. 그럼 .. 2021. 7. 25. 이전 1 2 3 4 5 6 7 8 9 다음 반응형
