[2021년 08월 15일 21시 08분 작성] [PS][백트래킹] BOJ 1079 : 마피아 [문제 링크 : 클릭] 1. 풀이 백트래킹을 이용한 문제입니다. 함수 정의를 다음과 같이 두고, Solve(cnt) = 남은 사람이 cnt명, 최대로 보내는 밤의 횟수 각 조건에 맞게 코드를 작성해주면 해결할 수 있습니다. 자세한 설명은 코드에 주석으로 남겨두었습니다. +) 유의할 점 가장 오래 마피아가 버티는 경우는 마피아가 이기는 경우입니다. 즉, 위 함수에서 남은 사람이 1인 경우가 바로 정답입니다. 이 문제는 시간 제한이 있기 때문에, cnt가 1인 경우를 찾는 즉시 남은 경우들을 넘겨야 합니다. 2. 소스코드 [Github 링크 : 클릭] #include using namespace std; int n..
