BOJ 2026 JAVA

BOJ - 소풍 2026번 (JAVA)

❓ 문제 - 백준 소풍 2026번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2026) 2026번: 소풍 만약 K명의 친구 관계인 학생들이 존재하지 않는다면 -1을 출력한다. 그 외의 경우에는, K개의 줄에 학생들의 번호를 증가하는 순서로 한 줄에 한 개씩 출력한다. 여러 경우가 존재한다면 첫 번째 www.acmicpc.net 📝 문제해결법 1. 문제 N명중에 K명을 소풍을 보내려고 선택해야한다. 하지만 K명 모두 친구관계이어야 하며, 만약 K명 이상인 친구관계가 존재하지 않으면 -1을 여러 개라면 번호가 작은 순서대로 K개까지만 출력해야 한다. 2. 해결 방법 우선 인접행렬로 서로의 친구관계를 표시하고, 백트래킹을 통해 조건에 맞는 경우를 구해서 k명을 선발할 ..