나의 기록, 현진록

dbguswls030/Argorithm Contribute to dbguswls030/Argorithm development by creating an account on GitHub. github.com 문제 설명 var map = [ ["1","1","1","1","1","1"], ["e","0","1","0","0","1"], ["1","0","0","0","1","1"], ["1","0","1","0","1","1"], ["1","0","1","0","0","x"], ["1","1","1","1","1","1"]] 현재 위치가 "e"일 때 "x"까지 도달하는 프로그램을 작성해야 한다. "1"은 이동할 수 없는 길이며, "0"인 길로만 이동할 수 있다. 맵은 2차원 배열로 작성되어 있으며 DFS(깊..

dbguswls030/Argorithm Contribute to dbguswls030/Argorithm development by creating an account on GitHub. github.com 스택의 예 식당 주방에 쌓여있는 접시를 예로 들 수 있다. 설거지를 마친 접시를 쌓아둠(Push)과 동시에 요리를 마친 음식을 담기 위해 쌓아둔 정리를 가져가는(pop) 것이 동시에 이루어지는 것으로 이해할 수 있다. 스택은 후입선출(LIFO: Last-In-First-Out) 형태의 자료구조이다. 다음은 스택 구현에 쓰인 요소들이다. init() : 스택을 초기화 하는 메소드 is_empty() : 스택이 비어있는지 여부 확인 is_full() : 스택이 가득차있는지 여부 확인 size() : 현재 ..

스택(Stack)이란?메모리의 스택 영역은 함수의 호출과 관계되는 지역변수와 매개변수를 저장한다.차곡 차곡 쌓여진 더미를 의미한다.LIFO(Last Input First Output, 후입선출) 구조라고도 한다 스택 메모리 구조가장 먼저 저장되는 데이터는 스택의 아래 쪽(높은 주소)부터 쌓이고, 다음 저장되는 데이터가 바로 그 위(낮은 주소)에 쌓인다. 스택의 특징 메모리 중에서 스택은 커널 영역을 침범하지 않기 위해서 밑에서 부터 데이터를 쌓아올린다. 힙 영역과 스택 영역이 서로 반대로 데이터를 채워 나가기 때문에 서로의 영역을 침범할 수 있음Stack overflow : 스택 영역이 힙 영역을 침범Heap overflow : 힙 영역이 스택 영영을 침범 PUSH / POP PUSH : 스택에 값을 저..