[20250228] BOJ / G3 / 소문난 칠공주 / 신동윤

[03do-new30]

🧷 문제 링크

• https://www.acmicpc.net/problem/1941

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 5*5 자리 배치도가 주어졌을 때 7명의 학생을 고른다.
• 학생들은 가로, 세로 인접해야하고
• 이다솜파가 4명 이상으로 구성되어야 한다.
• 이때 만들 수 있는 학생 조합은?

🔍 풀이 방법

• 조합으로 7명을 뽑으면서 이다솜파가 4명 이상인지 확인한다.
• 조합이 정해지면 BFS를 통해 7명의 자리가 상하좌우 인접인지 확인한다.

⏳ 회고

• 조합과 BFS를 모두 복습할 수 있었다.