'8982' 태그의 글 목록

www.acmicpc.net/problem/8982 8982번: 수족관 1 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(1 ≤ N ≤ 5,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난 www.acmicpc.net 풀이 1) N개의 수족관의 경계를 리스트에 담음. 담을때 수족관의 최대 너비(len)를 구해놓음 2) len 길이만큼의 1차원 배열 2개 생성. aquarium[], drainedWater[] 3) list를 탐색하면서 aquarium에 수족관의 깊이를 저장. 4) K 길이의 배열 생성. hole[] 5) hole에 입력값의 첫번째 숫자를 담음 6-1) hole의 갯수만큼 반복문을 돈다 6..

Algorithm 2021. 1. 2. 02:00

이전 1 다음