목록2024/02/12 (2)
Machineboy空
https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제요약 connected component 개수의 최댓값 찾기 난이도 Silver 1 풀이 포인트 DFS 3차원으로 활용할 수 있음. x,y좌표와 depth를 활용하여 탐색하는 식으로 활용 브루트포스(brute force) brute: 무식한, force: 힘 모든 경우의 수를 탐색하면서 요구조건에 충족되는 결과를 가져오는 완전탐색. 높이를 하나씩 늘려가며 connected component가 최대가 ..
1.1 Arrays An array stores data in blocks of sequential memory. so that as soon as one element ends, the next element begins. Array Limitation #1 : 모든 요소가 같은 데이터 타입 Elements are all the same type: ex) An integer array must only contain integers. The size(number of bytes) of the type of data is known. We can calculate the offset to any given index from the start of the array: *offset: 고정점으로부터의 위치..