Machineboy空
queue와 stack은 array와 linked list와 같은 primitive 선상의 데이터 구조보다는 좀 더 상위인듯. 둘 다, array기반, linked list 기반으로 구현할 수 있음. queue를 linked list로 구현할 때는 tail pointer의 개념을 사용해 이중연결리스트. stack을 linked list로 구현할 때는 null pointer 싱글연결리스트로 가능. 1.5 Queue A queue is a first-in first-out data structure that is similar to waiting in a line or "queue"; Abstract Data Type In data structures, we will always begin our analy..
1.3 Run Time Analysis 런타임 분석은 입력 데이터의 크기를 늘려가며 어떤 알고리즘이 빠른지 분석하는 기법. 배열의 사이즈를 재조정하는 방법 2가지를 비교해보았음. Run-Time Analysis allows us to formalize a method of comparing the speed of an algorithm as the size of input grows. We summeraize the runtime in "Big-O notation", leaving only the term that dominates the growth O(1), constant time approximately same time no matter how many data. O(n), linear time..
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: 고정점으로부터의 위치..