순열과 조합을 이용하는 문제같았다.
각 테스트 케이스에 대해 다리를 지을 수 있는 경우의 수를 출력하는 것이다.
예제를 확인해보니 순서는 고려하지 않는 것같았다. 그래서 선택 점이 같은 경우의 수는 빼줘야 했다.
(중복되지 않도록.)
그래서 반복문을 만들어 순열과 "조합"의 형태를 만들어냈다.
'공부 > 백준' 카테고리의 다른 글
| [백준] 1929번 (0) | 2022.06.15 |
|---|---|
| [백준] 2108번 (0) | 2022.06.15 |
| [백준] 11659번 (0) | 2022.06.15 |
| [백준] 2331번 (0) | 2022.06.15 |
| [백준] 1316번 (0) | 2022.06.15 |
