목록2024/02/13 (4)
Machineboy空
https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> n >> m >> j; l = 1; for (int i = 0; i > temp; if (temp >= l && temp
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제요약 connected component 개수와 넓이 구하기 난이도 Silver 1 풀이 포인트 DFS 일반적 x,y좌표와 2차원 배열 인덱스 간의 매핑 REVIEW dfs 문제 드디어 한 번에 정답.. 감격적 이 문제는 배열 표기와 좌표 표기가 헷갈려 for문 범위 지정이 어려웠다. 일반 좌표를 x축 회전, 그리고 y좌표와 x좌표를 바꾼 것이 2차원 배열의 인덱스와 매핑된..
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..