[AOJ] 소풍_완전탐색

https://algospot.com/judge/problem/read/PICNIC[ 문제 요약 ] - 입력으로 학생의 수 n과 친구쌍의 수 m이 주어지고 m개의 정수 쌍으로 서로 친구인 두 학생의 번호가 주어집니다.- 친구끼리만 짝지어줄 수 있는 방법의 수를 출력합니다. [ 풀이 과정 ] - '알고리즘 문제풀이 전략'을 참고하였습니다.- 친구관계를 보여주는 2차원 배열과, 짝이 정해졌는지 알 수 있는 1차원 배열 하나를 셋팅하고 시작했습니다.- 짝을 모두 찾을 때 까지 for문을 돌려 짝을 찾아주고, 모두 찾은 경우에 최종 개수를 1증가시켜주게 됩니다. [ 소스 코드 ]
programming/알고리즘 2017. 1. 31. 16:08
1