Hub Algorithm/브루트포스
2024. 9. 7.
[BOJ] 백준 1079 : 마피아 (java)
🧪 1079 마피아난이도 : 🌟 골드 2유형 : 브루트포스https://www.acmicpc.net/problem/1079 📝 문제은진이는 요즘 마피아라는 게임에 빠져 있다. 이 게임의 규칙은 다음과 같다. 1. 참가자는 두 그룹으로 나누어진다. 한 그룹은 마피아이고, 또 다른 그룹은 선량한 시민이다. 마피아의 정체는 시민에게 알려져 있지 않다. 참가자의 번호는 0번부터 시작한다.2. 참가자가 짝수 명 남았을 때는 밤이다. 밤에는 마피아가 죽일 사람 한 명을 고른다. 죽은 사람은 게임에 더 이상 참여할 수 없다.3. 참가자가 홀수 명 남았을 때는 낮이다. 낮에는 참가자들이 가장 죄가 있을 것 같은 사람 한 명을 죽인다.4. 만약 게임에 마피아가 한 명도 안 남았다면, 그 게임은 시민 팀이 이긴 것이..