[백준/BOJ] 백준 8982번 : 수족관 1

https://www.acmicpc.net/problem/8982 8982번: 수족관 1 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(1 ≤ N ≤ 5,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난 www.acmicpc.net depth에 [열] = 해당 열의 깊이를 저장해 놓고, water에 [열] = 물의 양을 저장한뒤 문제를 해결했다. 그리고 구멍이 난 위치에서 왼쪽으로 확인하고 오른쪽으로 확인해서 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n; vector depth(40001, 0); //[열] = 해..

2021.09.02