Beelog

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. 최종적으로 만..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 이 문제는 의도와는 다르게 다소 복잡하게 해결한 것 같습니다...ㅠㅠ 추후에 다른 풀이를 보고 다시 풀어보겠습니다... 우선 지금 해결한 풀이를 설명하겠습니다. 1. 설탕 봉지를 최소로 하면서 정확한 양의 설탕을 배달해야하기 때문에 우선 5kg 설탕을 최대한 많이 가져갑니다. 2. 그 이후에 3kg 설탕을 하나씩 증가시키며 설탕 무게를 맞춥니다. 3. 만약 설탕의 무게가 가져가려는 무게와 맞다면 이때 5kg..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net a층 b호에 사는 사람의 수는 다음과 같은 식으로 만들 수 있습니다. a층 b호에 사는 사람의 수 = a층 (b - 1)호에 사는 사람의 수 + (a - 1)층 b호에 사는 사람의 수 위 식을 구현하기 위해 재귀 함수를 사용하였습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publ..