복습노트 복습노트

문제 11281번: 2-SAT - 4 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net 이전에 있던 문제 에서 주어진 변수 n개를 각각 true인지 false인지 출력해주는 문제입니다. 변수가 true 이면 1을 출력하고, false이면 0을 출력합니다. 나머지 코드들은 모두 동일하므로 추가된 코드를 설명하겠습니다. reverse(SCC.begin(), SCC.end()); scc의 벡터를 뒤집습니다. 왜냐하면 위상정렬로 정렬해주어야 하기 때문입니다. 타잔 알고리즘 특성상 scc의..

문제 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net c++ STL을 이용하면 매우 쉽게 구할 수 있지만 C언어로 구현하면 꽤 까다로운 문제 였습니다. C언어로 직접 코드를 다 구현해보는게 덱을 이해하는데 큰 도움이 되었습니다. 코드를 보겠습니다. void push_front(int a); void push_back(int b); int empty(); void pop_front(); void pop_back(); int deque[10001]; int cnt = 0; int front = 0;..