개인사

[G5] 백준 13023번 ABCDE C++ 깊이 우선 탐색

리뷰 https://www.acmicpc.net/problem/13023N이 2000이라 가지치기가 필요할 것이라 생각했는데 그냥 제출해도 되는 문제였다.  전역 변수N : 배열의 최대 크기를 정의할 상수 변수n : 사람의 수를 저장할 변수m : 친구 관계의 수를 저장할 변수ans : 정답 여부를 저장할 변수v : 방문 정보를 저장할 배열edges : 인접 리스트를 저장할 배열 함수1. dfsvoid dfs(int level, int node) 깊이 우선 탐색을 통해 연속된 5명의 친구 관계가 있는지 체크하는 함수매개 변수로 재귀 단계 level과 현재 노드 번호 node를 전달 받는다.기저 조건으로 재귀 단계가 5가 될 경우 ans를 true로 변환 후 return 처리한다.node의 인접 리스트를 순..

[G3] 백준 9466번 텀 프로젝트 C++ 깊이 우선 탐색

리뷰 https://www.acmicpc.net/problem/9466싸이클에 속하지 못한 노드의 개수를 구하는 문제  전역 변수N : 배열의 최대 크기를 정의할 상수 변수t : 테스트 케이스의 개수를 저장할 변수n : 노드의 개수를 저장할 변수cnt : 싸이클에 속하지 못한 노드의 개수를 저장할 변수lst : 이동할 다음 노드를 저장할 배열v : 방문 상태를 저장할 배열cycle : 싸이클에 속했는지 여부를 저장할 배열 함수1. dfsvoid dfs(int node) 깊이 우선 탐색을 통해 싸이클 유무를 찾기 위한 함수매개 변수로 탐색할 현재 노드의 번호를 전달 받는다.v배열에 현재 노드의 상태를 1로 변경해 준다.다음 노드를 변수 next에 저장해 준다.v배열의 next값이 0이라면 dfs함수에 ne..