문제 링크입니다: https://www.acmicpc.net/problem/1941
1941번: 소문난 칠공주
총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작��
www.acmicpc.net
T 자 모양 같이 단순 DFS, BFS 알고리즘을 통해서는 도출해낼 수 없는 경우의 수가 있기 때문에 모든 경우의 수를 도출해낸 후 조건을 충족하는지 확인해야하는 문제였습니다.
5 * 5의 정사각형 격자 형태로 자리가 배치되어있고 여기서 7명을 뽑아야하므로 25C7 가지 즉, 480,700 가지의 경우의 수를 고려해보면 된다는 것을 알 수 있습니다.
따라서, 모든 경우의 수를 고려하더라도 충분히 시간 안에 결과를 구할 수 있습니다.
개발환경:Visual Studio 2019
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 17281번 야구공 (0) | 2020.06.04 |
|---|---|
| 백준 16964번 DFS 스페셜 저지 (0) | 2020.06.04 |
| 백준 2665번 미로만들기 (0) | 2020.06.03 |
| 백준 3987번 보이저 1호 (0) | 2020.06.03 |
| 백준 18808번 스티커 붙이기 (0) | 2020.06.02 |