Algorithm Study Algorithm Study

binary (binary.cpp) 문제숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오. 입력첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1,000보다 작거나 같다. 출력첫째 줄에 숫자를 이진수로 바꾸어 출력한다. 예제 입력14예제 출력1110 예제 입력31예제 출력11111 import java.util.Scanner; public class binary { /** * * 문제: 숫자를 입력 받아 이진수로 출력하는 프로그램을 작성하시오. * * 입력 * 첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 1,000보다 작거나 같다. * * 출력 * 첫째 줄에 숫자를 이진수로 바꾸어 출력한다. * * 예제 입력 * 14 * * 예제 출력 * 1110 * * * @param args */ pu..

베르트랑-체비쇼프 정리 (chebyshevtheo.cpp) 문제베르트랑-체비쇼프 정리는 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.이 명제는 조제프 베르트랑(Joseph Louis François Bertrand, 1822–1900)이 1845년에 추측했고, 파프누티 체비쇼프(Пафнутий Львович Чебышёв, 1821–1894)가 1850년에 증명했다.예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23)n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작..

소인수분해 (pfactorization.cpp) 문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.소인수란 소수인 인수(약수)를 의미한다. 입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력N의 소인수를 한 줄에 하나씩 오름차순으로 출력한다.. 예제 입력72예제 출력2 2 2 3 3 예제 입력3예제 출력3 예제 입력6예제 출력2 3 예제 입력9991예제 출력97 103.import java.util.Scanner; public class pfactorization { /** * * * 소인수분해 (pfactorization.cpp) * * * 문제 * 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. * * 소인수란 소수인 인수(약수)를 의미한다 * ..

소수 찾기 (findprime.cpp) 문제주어진 숫자들 중 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 줄에 걸쳐 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다. 예제 입력4 1 3 5 7예제 출력3 import java.util.Scanner; public class FindPrime { /** * 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 줄에 걸쳐 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. * 주어진 수들 중 소수의 개수를 출력한다. * * 4 * 1 * 3 * 5 * 7 * * 3 * * @param arg..

분수합 (fractionsum.cpp) 문제분자 분모가 모두 자연수인 두 분수의 합 또한 분자 분모가 자연수인 분수로 표현할 수 있다.두 분수가 주어졌을 때, 그 합을 기약분수의 형태로 구하는 프로그램을 작성하시오.기약분수란 더 이상 약분되지 않는 분수를 의미한다. 입력첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. 출력첫째 줄에 구하고자 하는 기약분수의 분자와 분모를 뜻하는 두 개의 자연수를 공백으로 구분하여 순서대로 출력한다. 예제 입력2 7 3 5예제 출력31 35 import java.util.Scanner; public class FractionSum { /** * 분자 분모가 모두 자연수인 두 분수의..

가로수 (streetree.cpp) 문제직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예산문제로 가능한 한 가장 적은 수의 나무를 심고 싶다.편의상 가로수의 위치는 기준점으로 부터 떨어져 있는 거리로 표현되며, 가로수의 위치는 모두 양의 정수이다.예를 들어, 가로수가 (1, 3, 7, 13)의 위치에 있다면 (5, 9, 11)의 위치에 가로수를 더 심으면 모든 가로수들의 간격이 같게 된다. 또한, 가로수가 (2, 6, 12, 18)에 있다면 (4, 8, 10, 14, 16)에 가로수를 더 심어야 한다.심어져 있는 가로수의 위치가 주어질 때, 모든 가로수가 같은 간격이 ..

최소공배수 (lcm.cpp) 문제정수 B를 0보다 큰 정수인 N으로 곱해 정수 A를 구할 수 있다면 A는 B의 배수이다.예:10은 5의 배수이다 (5*2 = 10)10은 10의 배수이다(10*1 = 10)6은 1의 배수이다(1*6 = 6)20은 1, 2, 4,5,10,20의 배수이다.다른 예:2와 5의 최소공배수는 10이고, 그 이유는 10은 2와 5 둘 다의 배수이고, 10보다 작은 공배수가 없기 때문이다.10과 20의 최소공배수는 20이다.5와 3의 최소공배수는 15이다.당신은 두 수에 대하여 최소공배수를 구하는 프로그램을 작성 하는 것이 목표이다. 입력한 줄에 두 자연수 A와 B가 공백으로 분리되어 주어진다.A와 B는 100000000(108)보다 작다.참고: 큰 수 입력에 대하여 변수를 64비트 ..

조합 0의 개수 (combinationzero.cpp) 문제n명의 사람중 m명을 순서에 상관없이 뽑는 경우의 수를 조합이라고 하며 nCm으로 나타낸다.nCm은 수식으로 n!/m!(n-m)! 으로 구할 수 있다. (5! = 12345)n과 m이 주어졌을때 nCm의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 정수 n, m(0≤m≤n≤1,000,000)이 들어온다. 출력첫째 줄에 0의 개수를 출력한다. 예제 입력25 12예제 출력2import java.util.Scanner; public class combinationzero { /** * n명의 사람중 m명을 순서에 상관없이 뽑는 경우의 수를 조합이라고 하며 nCm으로 나타낸다. * * 이 조합은 파스칼의 삼각형과 아주 밀접한 관련이..