문제
N명의 학생들이 있다. 이 중 몇몇 학생들은 서로 친구 사이이다.
우리는 학생들 중에서 3명을 뽑아서 사회자를 시키려고 한다. 행사가 재미있게 진행되려면 3명이 서로 친하거나 서로 친하지 않아야 된다.
학생들의 친구 정보가 주어질 때, 적절히 3명의 학생을 뽑는 경우의 수를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 학생의 수 N이 주어진다. (3 ≤ N ≤ 5,000)
둘째 줄부터 N-1개의 줄에 i (1 ≤ i ≤ N-1) 번 학생과 j (i+1 ≤ j ≤ N) 번 학생의 관계가 주어진다. 두 학생이 서로 친구이면 1이, 친구가 아니면 0이 주어진다.
입력이 크므로 fgets 등의 줄 단위로 입력받는 함수를 통해서 입력받는 것을 권장한다.
출력
조건을 만족하도록 학생 3명을 뽑는 경우의 수를 출력한다.
예제 #1
5
1 1 0 1
0 0 0
0 1
1
2
예제 #2
5
1 1 1 1
0 0 1
0 1
1
4
로그인해야 코드를 작성할 수 있어요.