Beelog

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 이 문제의 경우 직접 종이에 써가면서 규칙을 찾는 것이 중요합니다. 단순하게 규칙을 찾아서 적용한 풀이를 설명할 것이며 어떠한 식을 구해서 푸는 방법도 있으니 참고하시기 바랍니다. 먼저 작동횟수를 기준으로 어떤 방식으로 이동하는지 확인해보겠습니다. 위 그림을 보면 서서히 이동거리를 증가시켰다가 서서히 이동거리를 감소시키는 방법이 최단거리임을 알 수 있습..

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 이 문제에서 주어지는 큰 수는 자바가 제공하는 자료형으로는 담을 수 없기 때문에 배열을 사용하여 문제를 해결하였습니다. 1. 숫자 두 개를 뒷 숫자부터 하나씩 각각 배열에 저장합니다. 2. 앞에서부터 두 수를 더하고 10으로 나눈 나머지를 한쪽 배열에 저장합니다. 3. 10으로 나눈 몫은 다음 수를 더할 때 같이 더해줍니다. (올림) 4. 모든 자리의 수를 더한 다음 올림으로 올라온 수가 있다면 출력 문자에 1을 추가하고 5. 배열에 있는 수를 뒤에서부터 하나씩 출력 문자에 붙여줍니다. 6. 최종적으로 만..