circular graph search1 [C/C++] 백준 #2668 숫자고르기(순환구조 탐색) 이번 문제는 양면에 숫자가 적인 숫자 카드를 적절하게 골라서, 한면에 있는 숫자들 집합과 다른 한면에 있는 숫자들 집합이 같은 최대의 카드수를 찾아내야 합니다. 그래프 연결이 맞기는 하지만, 이것을 깊이 우선 탐색이라고 하기에는 적절하지 않아서, 순환구조 탐색이라는 말을 사용했습니다. 카드들의 앞에 있는 숫자는 모든 1부터 N까지 모든 숫자들이 있고, 뒤의 숫자들은 1부터 N까지 수중에 임의 수들이 적혀 있습니다. 여기에 적당한 카드들을 선택하면, 앞의 숫자들은 서로 겹치지 않기 때문에 뽑은 카드수만큼의 숫자들이 집합이 되지만, 뒤의 숫자는 겹치는 경우도 있을 수도 있죠. 그래서 같은 집합이 되려면, 각각의 뒤에 있는 숫자들이 다음 카드들을 가르키고 있고, 맨 처음 카드까지 순환을 이룬다면, 이 하.. 2024. 6. 4. 이전 1 다음
