알고리즘
[C++] Boj 1941 소문난 칠공주
문제 링크1941 소문난 칠공주 접근 문제를 풀다가 어떻게 풀어야 할지 긴가민가해서 알고리즘 분류 항목을 열어 훔쳐보았다...열심히 생각해 본 결과는 아래와 같다.25C7을 구한다.7명이 접해 있는지 확인한다.7명이 접해 있다면, 이다솜파의 수가 4 이상일 때, ans를 카운트한다.하지만 구현에는 실패하였다. 바킹독 님의 답안에는 next_permutation를 사용한 풀이가 있었지만, 나는 next_permutation에 대한 이해가 부족했다.next_permutation에 대한 공부를 더 하고 이 문제를 이해해 보려 한다. 전체 코드#include #include #include using namespace std;// 1. 25C7을 구함.// 2. 7명이 접해있는지 확인// 3. 이다솜파의 수 확..
