https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제는 위와 같으며 에라토스테네스의 체를 통해 소수를 판별한 boolean 타입 배열을 먼저 구한 뒤, 주어진 m과 n 사이의 소수를 찾아 출력하는 문제입니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Mai..
https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제는 위와 같으며 주어진 숫자를 2부터 주어진 수의 제곱근까지 순서대로 반복하며 나눌 때 나머지가 0인 수를 찾아 출력하는 방식으로 문제를 해결할 수 있습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedRe..
https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 이 문제는 먼저 에라토스테네스의 체를 통해 10,000 이하의 수 중 소수를 구한 다음, 반복문을 통해 n과 m 사이의 소수를 구하는 방식으로 해결하였습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static..
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 이 문제는 에라토스테네스의 체를 사용하여 문제를 해결할 수 있습니다. 에라토스테네스의 체란 앞에서부터 자기 자신의 배수들을 하나씩 제거하는 방식으로 소수를 찾는 방식입니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args)..
https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 이 문제의 경우 직접 종이에 써가면서 규칙을 찾는 것이 중요합니다. 단순하게 규칙을 찾아서 적용한 풀이를 설명할 것이며 어떠한 식을 구해서 푸는 방법도 있으니 참고하시기 바랍니다. 먼저 작동횟수를 기준으로 어떤 방식으로 이동하는지 확인해보겠습니다. 위 그림을 보면 서서히 이동거리를 증가시켰다가 서서히 이동거리를 감소시키는 방법이 최단거리임을 알 수 있습..
- Total
- Today
- Yesterday
- cloudfront
- CodePipeline
- EC2
- search
- string
- permutation
- ECR
- java
- sort
- 조합
- 소수
- Baekjoon
- SWIFT
- programmers
- ionic
- DFS
- 수학
- Combination
- 에라토스테네스의 체
- CodeCommit
- map
- CodeDeploy
- AWS
- Algorithm
- spring
- array
- 순열
- Dynamic Programming
- 프로그래머스
- BFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |