Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
[백준] No.3648 - 아이돌 (C++, 2-SAT)
문제 https://www.acmicpc.net/problem/3648 3648번: 아이돌 각 테스트 케이스에 대해서, 상근이를 포함해, 다음 라운드 진출 목록을 심사위원의 의심 없이 만들 수 있으면 'yes'를, 없으면 'no'를 출력한다. www.acmicpc.net 풀이 solved.ac 난이도: Platium 4 2-SAT 문제에 대하여 모른다면 반드시 먼저 공부하고 오자. [2-SAT] 2 - Satisfiability Problem / 충족 가능성 문제 (알고스팟 회의실 배정 풀이) 이번 문제도 심사위원의 투표 A와 B중 하나는 반드시 영향이 있어야 하기 때문에 두 가지 변수로 절을 생성할 수 있는 2-SAT 문제이다. 각 절은 (A || B) 로 표현된다. 심사위원들의 투표를 토대로 함의 그..
알고리즘 공부/백준
2021. 4. 14. 20:42