[AOJ] 소풍_완전탐색

https://algospot.com/judge/problem/read/PICNIC

[ 문제 요약 ] 

- 입력으로 학생의 수 n과 친구쌍의 수 m이 주어지고 m개의 정수 쌍으로 서로 친구인 두 학생의 번호가 주어집니다.

- 친구끼리만 짝지어줄 수 있는 방법의 수를 출력합니다.

[ 풀이 과정 ] 

- '알고리즘 문제풀이 전략'을 참고하였습니다.

- 친구관계를 보여주는 2차원 배열과, 짝이 정해졌는지 알 수 있는 1차원 배열 하나를 셋팅하고 시작했습니다.

- 짝을 모두 찾을 때 까지 for문을 돌려 짝을 찾아주고, 모두 찾은 경우에 최종 개수를 1증가시켜주게 됩니다.

 

[ 소스 코드 ]