세상을 바꾸는 데이터

① 문제 링크 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net ② 알고리즘 분류 그래프 이론, 그래프 탐색, 깊이 우선 탐색 ③ ★문제풀이 Point★ - N(인원수)의 범위가 2000이 최대이므로 방문 표시를 2001개 만들기 - dfs를 돌리며 조건(5명의 친구 관계가 성립)에 맞는지 확인 ④ 풀이 이 문제는 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력하는 문제이다. 문제에서 캠프에 있을 수 있는 명수 N가 최대 2000이므로 방문 표시 visited를 2001개 지정해준다. 친구 관계를 나타내는 리스트 rela..