일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- GitHub #Commit #BaekJoon
- 자바
- 10991
- 두 배열 합치기
- 누적 계산
- 알고리즘
- 백준
- 투 포인터
- 모든행과열대각선의합
- 아스키코드
- 임시반장 정하기
- java
- 뒤집은 소수
- array
- Pointer
- 보이는 학생
- 점수계산
- Two Pointer
- 인프런
- 등수구하기
- 가장 짧은 문자거리
- 큰 수 출력하기
- 공통원소 구하기
- ArrayList
- 10992
- 최대 길이
- 연속부분수열
- 배열
- 코테준비
- 격자판
- Today
- Total
목록[Java] 인프런 문제풀이/DFS, BFS 활용 (14)
ezhoon

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