ezhoon

📖 문제 가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼의 삼각형처럼 위의 두개를 더한 값이 저장되게 된다. 예를 들어 N이 4 이고 가장 윗 줄에 3 1 2 4 가 있다고 했을 때, 다음과 같은 삼각형이 그려진다. N과 가장 밑에 있는 숫자가 주어져 있을 때 가장 윗줄에 있는 숫자를 구하는 프로그램을 작성하시오. 단, 답이 여러가지가 나오는 경우에는 사전순으로 가장 앞에 오는 것을 출력하여야 한다. 첫째 줄에 두개의 정수 N(1≤N≤10)과 F가 주어진다. N은 가장 윗줄에 있는 숫자의 개수를 의미하며 F는 가장 밑에 줄에 있는 수로 1,000,000 이하이다. 첫째 줄에 삼각형에서 가장 위에 들어갈 N개의 숫자를 빈 칸을 사이에 두고 출력한다. 답이 존재하..

📖 문제 첫 번째 줄에 결과를 출력합니다. 출력순서는 사전순으로 오름차순으로 출력합니다. 첫 번째 줄에 자연수 N(3

📖 문제 아래의 공식을 사용하고 재귀를 이용해 조합의 수를 구해주는 프로그램을 작성하세요 첫째 줄에 자연수 n(3

📖 문제 첫 번째 줄에는 동전의 종류개수 N(1

📖 문제 첫 번째 줄에 결과를 출력 출력순서는 오름차순으로 출력 1부터 N까지 번호가 적인 구슬이 있습니다. 이 중 중복을 허락하여 M 번을 뽑아 일렬로 나열하는 압벙르 모두 출력하시오 ⚠️ 주의사항 중복 허락 오름차순 출력 ✍️ 이해 ** * 1. 주어진 입력 설정 후 숫자들 저장할 배열 생성 * 2. 모든 숫자 한 번씩 돌면서 해야하므로 DFS * 3. DFS 호출 수가 M개 일때 배열 출력 * 4. 1~N까지 번호가 적혀 있으므로 1~N번 반복해서 배열에 i저장 후 DFS(L+1) 호출 */ ✏️ 풀이 import java.util.Scanner; public class Main { static int N, M; static int[] arr; void DFS(int L) { if (L == M) ..

📖 문제 첫 번째 줄에 문제의 개수N(1

📖 문제 첫 번째 줄에 자연수 C(1

📖 문제 N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 둘로 나뉘는 두 부분집합은 서로소 집합이며, 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 되어 합니다. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있다. ⚠️ 주의사항 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 돼야 하므로 끝까지 비교 후 합이 같은 부분집합이 있는지 확인 서로소 집합 ✍️ 이해 /** * 1. N개 배열 입력 * 2. ..

📖 문제 다음 그래프에서 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 출력하세요. 1번 정점에서 각 정점으로 가는 최소 간선수를 2번 정점부터 차례대로 출력하세요. 첫째 줄에는 정점의 수 N(1

📖 문제 첫째 줄에는 정점의 수 N(1