dfs
-
[Java] 백준 9466 텀 프로젝트Programming/Algorithm 2021. 2. 22. 10:14
문제 학생의 수 N과 1부터 N까지의 학생이 팀을 이루고 싶은 학생 번호가 주어진다. 어떤 팀에도 속하지 않는 학생의 수를 계산해라. - 학생 수 (2 0) total -= cnt; }// for sb.append(total).append("\n"); } System.out.println(sb); } } 2. DFS 풀이 - 각 학생이 선택한 학생번호를 담을 int배열 students, 방문 확인여부를 담을 boolean배열 visited, 덧셈 확인여부를 담을 boolean배열 checked를 둔다. - for문을 돌며 각 학생들이 팀을 이룰 수 있는지 확인한다. - dfs(학생번호)를 재귀적으로 호출한다. - 현재 학생이 아직 방문하지 않은 상태라면 visited[학생번호]를 true로 변경하고 다음..