dfs2 [백준] 9663번 N-Queen (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N ≤ 15)예제 입력 18출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.예제 출력 192풀이문제 해결 방법이 문제는 백트래킹을 이용하여 해결할 수 있습니다. 주요 해결 단계는 다음과 같습니다:퀸 배치 검사:같은 행, 열, 대각선에 다른 퀸이 있는지 확인1차원 배열을 사용하여 각 행의 퀸 위치를 저장백트래킹 구현:각 행에 퀸을 하나씩 배치현재 위치가 유효한지 검사유효하지 않으면 다음 위치로 이동해결 방법 카운트:N개의 퀸.. 2025. 4. 13. [백준] 11266번 단절점 (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크그래프가 주어졌을 때, 단절점을 모두 구하는 프로그램을 작성하시오.단절점이란 그 정점을 제거했을 때, 그래프가 두 개 이상으로 나누어지는 정점을 말한다.입력첫째 줄에 두 정수 V(1≤V≤10,000), E(1≤E≤100,000)가 주어진다.다음 E개의 줄에는 간선 정보를 나타내는 두 정수 A, B가 주어진다.이는 A번 정점과 B번 정점이 연결되어 있다는 뜻이다.예제 입력 17 71 44 55 11 66 72 73 7출력첫째 줄에 단절점의 개수를 출력한다.둘째 줄에는 단절점의 번호를 공백으로 구분해 오름차순으로 출력한다.예제 출력 131 6 7풀이문제 해결 방법이 문제는 DFS를 사용하여 그래프의 단절점을 찾는 문제입니다. 단절점을 찾기 위한 주요 단계는 .. 2025. 4. 12. 이전 1 다음
