알고

[알고리즘 문제 해결 전략] Part 1. 6장 무식하게 풀기 [소풍]

지난번엔 보글게임을 공부했습니다. 다음 문제인 소풍을 공부하려고 합니다. https://algospot.com/judge/problem/read/PICNIC 6.3 문제 : 소풍 (ID : PICNIC, 난이도: 하)문제 내용은 다음과 같아요. 소풍 ID : PICNIC 문제안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 친구인 학생들끼리만 짝을 지어 줘야 합니다.각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때, 학생들을 짝지어줄 수 있는 방법의 수를 계산하는 프로그램을 작성하세요...