[기출 중] 백준 1074 Z
[문제] https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net [풀이] 분할정복 문제이다. 현재 사분면 내에 r행 c열이 존재하면, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순으로 재귀적으로 탐색해준다. 만약 현재 사분면 내에 r행 c열이 없으면 그 사분면 크기(width*width) 만큼을 탐색 순번(횟수)에 더해주어야 한다. [코드] #include #include using namespace std; int n, r, c; int..
[기출 하] 백준 13458 시험 감독
[문제] https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net [코드] #include #include using namespace std; int p[1000001]; int main() { //시험장 개수, 응시자 수, 총감독관이 감시할 수 있는 학생 수, 부감독관이 감시할 수 있는 학생 수 int n, b, c; cin >> n; for (int i = 0; i < n; i++) cin ..
