문제 https://www.acmicpc.net/problem/16915 16915번: 호텔 관리 첫째 줄에 방의 개수 N(2 ≤ N ≤ 100,000)과 스위치의 개수 M(2 ≤ M ≤ 100,000)이 주어진다. 둘째 줄에는 초기 방의 잠금 상태가 1번 방부터 순서대로 주어진다. 0은 닫힌 상태, 1은 열린 상태이다. 셋째 www.acmicpc.net 풀이 solved.ac 난이도: Platium 3 2-SAT 문제에 대하여 모른다면 반드시 먼저 공부하고 옵시다. [2-SAT] 2 - Satisfiability Problem / 충족 가능성 문제 (알고스팟 회의실 배정 풀이) 이번 문제는 (A || B) &&(B || C) && (C || D) 와 같은 논리곱 정규형(Conjunctive normal..