[백준/C++] 7453번: 합이 0인 네 정수
문제 https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 문제 요약 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있을 때, A[a], B[b], C[c], D[d]의 합이 0이 되는 쌍의 개수를 출력한다. + 각 배열의 크기 n은 1이상 4000이하이다. 코드 #include #include #include #define MAX_N 4000 using namespace std; int n; int arr[4][MAX_N..
[백준/C++] 18428번: 감시 피하기
문제 https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 문제 요약 N × N 크기의 칸으로 이루어진 복도에는 선생님, 학생, 장애물이 위치할 수 있다. 몇 명의 학생들이 수업시간에 몰래 복도로 빠져나왔는데, 선생님들의 감시에 들키지 않는 것이 목표이다. 각 선생님들은 자신의 위치에서 상,하,좌,우 4가지 방향으로 감시한다. + 단, 장애물 뒷 편에 숨은 학생들은 볼 수 없다. 복도 정보가 주어졌을 때, 정확히 3개의 장애물을 설치하여 모..