도로 정비하기 (BOJ 1739)
문제 가로로 N(1≤N≤1,000)개, 세로로 M(1≤M≤1,000)개의 도로가 나 있는 도시가 있다. [...]
문제 가로로 N(1≤N≤1,000)개, 세로로 M(1≤M≤1,000)개의 도로가 나 있는 도시가 있다. [...]
문제 상근이는 오디션 프로그램 대한민국 아이돌의 예선에 참가중이다. 대한민국 아이돌 [...]
문제 Professor Hopper is researching the sexual behavior of a [...]
k-SAT은 NP-hard지만 2-SAT만큼은 다항시간 내에 풀 수 있다.참고로 k-SAT은 3-SAT으로 [...]