https://blog.js7777.party/tags/2_sat/Recent content in 2_sat on 이왓슨 작업실Hugoko-KRThu, 04 Sep 2025 23:13:29 +0900https://blog.js7777.party/posts/116/Thu, 04 Sep 2025 23:13:29 +0900https://blog.js7777.party/posts/116/<p>2-SAT 문제의 가장 어려운 부분은 이 문제가 2-SAT 문제인지 알아내는 것입니다. 문제에 전혀 힌트가 없기 때문에, 처음부터 2-SAT을 고려하고 있지 않았다면 아예 방향을 잡지 못할 수도 있습니다. 다행히도 백준의 문제들은 solved.ac와 연동을 통해 '태그'라는 기능을 제공하고 있기 때문에, 2-SAT 태그가 있는 문제를 풀면서 감을 익힐 수 있습니다. 이 글은 #2_sat 태그를 가지고 있는 문제들에 대한 풀이를 다룹니다. 기본적으로 [백준 11281] 2-SAT - 4를 풀 수 있을 정도의 지식이 있다고 가정하고 풀이를 작성했습니다. 문제는 티어 오름차순으로 정렬되어 있습니다.</p>