Algorithm Study Algorithm Study

Dessert (Dessert.cpp) 문제농부 존은 소들의 저녁식사 줄 세우는 새로운 방법을 개발 했다. N(1~15)마리의 소들을 순서대로 세 워놓은 후, 각 소들 사이에 +, - , . 셋 중 1가지가 써져있는 냅킨을 배치해서 최종 결과가 0 이 되게 해야 하는 것이다. 점(.)이 써져있는 냅킨을 통해 더 큰 수를 만들 수 있게 된다. 아래와 같은 경우를 보자. (ps .이 써져있는 냅킨은 '공백'이라고 생각하면 된다.)1-2.3-4.5+6.7이와 같은 배치는 1-23-45+67 을 나타낸다. 결과는 0 이다. 10.11은 1011 로 해석된다. 입력첫 째 줄에는 소들의 수 N(1~15)이 입력된다. 출력처음 20줄에 대해 가능한 20가지 답을 출력하는데, 사전 순으로 앞선 것을 출력한다. 순서는 ..

Division (Division.cpp) 문제임의의 자연수는 그보다 작은 자연수들의 합으로 표현될 수 있다. 예를 들어 4의 경우,4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1위와 같은 방법으로 표현 될 수 있다. 이 때 , 숫자의 구성이 같으면서 그 순서만이 다른 경우는 같은 경우로 생각하는데, 예를 들어 다음 세 가지 경우는 모두 같은 경우이다.2 + 1 + 1, 1 + 2 + 1 , 1 + 1 + 2자연수 n을 입력 받아 이를 n보다 작은 자연수들의 합으로 나타내는 방법을 모두 출력하는 프로그램을 재귀 호출을 사용하여 작성하시오. 입력첫 줄에 2 이상 20 이하의 자연수 n이 주어진다. 출력첫째 줄부터 모든 방법을 한 줄에 하나씩 출력한다. 하나의 식 안에는 큰 숫자가 앞으로 오도록 하..

tobin (tobin.cpp) 문제두 정수 n, k를 입력받아 k개의 1을 가진 n자리 이진 패턴을 출력하는 프로그램을 작성하세요. 입력두 정수 n,k가 입력으로 주어진다. ( 0< n

mountain (mountain.cpp) 문제봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다. 입력첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 20보다 작은 자연수이다. 출력출력 예의 형식으로 출력한다. 예제 입력3예제 출력1213121 예제 입력5예제 출력1213121412131215121312141213121 import java.util.Scanner; public class mountain { /** * * 문제: 봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다. * 121 * 1213121 * 121312141213121 * * * 입력: 첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 20보다 작은 자연수이다. * * * 출력:..

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..