[백준] 1941번 소문난 칠공주 c++

---

감격스럽다 드디어 드디어 풀었다.이 문제는 몇 개월에 한 번씩 꼭 생각나서 도전해봤던 문제매번 실패했다가 드디어 성공했다.테트로미노 풀려다가 이 문제 생각나서 한 번 해봤는데풀었다 호호일단 일반적인 BFS나 DFS로는 안 풀린다.이걸 중간에 활용해야 된다.1. 25명 중 7명을 뽑는다 - 조합 이용2. 7명이 인접했는지 확인한다. - BFS 이용3. 인접했다면 이다솜파가 4명 이상인지 확인한다.문제의 아이디어는 위와 같다.사실 저번에 구글링 해서 풀이 봤는데 도대체 이해가 안 됐는데뭔가 갑자기 이해가 된 느낌일단 조합부터 잘 몰랐는데 저번에 공부해가지고 암튼 잘 됐다.조합 알고리즘을 이용해서 7명을 먼저 뽑는다.7명..........

[백준] 1941번 소문난 칠공주 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1941번 소문난 칠공주 c++