전체 글

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net 문제를 풀기 앞서,소수는 1과 자기 자신만을 약수로 가져야 한다.즉, 1과 자기 자신을 제외한 숫자를 해당 숫자에 나눠서 나온 나머지가 0이 있다면 그 수는 소수가 아니다.따라서 소수를 구하기 위해 2부터 해당 숫자 전까지의 수를 하나씩 해당 수에 나누면서 구하려고 했다. 예를 들어, 7이라는 수가 주어졌다.소수 계산결과7 % 2 = 1약수X7 % 3 = 1약수X7 % 4 = 1약수X7 % 5 = 1약수X7 % 6 = 1약수X위 표처럼 1과 자기 자신을 제외한 모든 수..

https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000www.acmicpc.net Answerimport java.io.InputStreamReader;import java.io.BufferedReader;import java.io.IOException;import java.util.StringTokenizer;import java.util.Arrays;public class Main { public static void main(String[] ar..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.www.acmicpc.net 문제를 풀기 앞서, 유클리드 호제법으로 구하는 방법은 그동안 알던 최대공약수, 최소공배수 방법과는 조금 다르다. - 최대공약수숫자 A, B가 있다면 두 수를 나누어서 나온 나머지가 R이라고 해보자.이때 R이 0이면 B가 최대공약수가 된다.만약 R이 0이 아니라면 A에 B를 대입하고, B에 R을 대입해서 두 수를 다시 나누는 방법을 R이 0일 될 때까지 반복한다. 100, 46을 예로 들어보자.ABresult (R)100..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.www.acmicpc.net  Answer 1import java.io.InputStreamReader;import java.io.BufferedReader;import java.io.IOException;import java.util.Arrays;public class Main { public static void main(String[] args) { final int DWARF_..

https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 우선 피보나치란 수는 0과 1로 시작하여 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열로 수식은 Fn = Fn-1 + Fn-2 (n ≥ 2)이다. 이 수열은 for문 또는 재귀함수로 푸는 2가지 방법이 있다. Answer 1 import java.io.InputStreamReader; import java.io.BufferedReader; import j..