파이썬

메모리의 연속 공간에 값이 채워져 있는 형태 \-> 인덱스를 통해서 참조할 수 있다. (장점) \-> 메모리가 연속적으로 붙어있기에 새로운 값을 삽입하거나, 특정 인덱스의 값을 삭제하기가 어렵다. (단점) 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구

Stack LIFO - last in First out / 가장 마지막에 삽입된 데이터가 가장 먼저 나오는 구조 ex) 그릇 쌓아놓기 삽입 - append 삭제 - pop 탑 데이터를 확인 - stack[-1] 활용되는 알고리즘 깊이우선 탐색(DFS) 백트래킹

그리디 알고리즘 = 현재 상태에서 선택가능한 수 중 최선의 선택지를 고르다 보면 전체 선택지 중 최선의 선택지가 될 것이다. = 매 순간 다음 선택지의 최선의 선택만을 고른다.6430원을 쪼갠다고 생각.5000 - 1개 1000 - 1개 500 - 0개 100 - 4개

그래프 탐색 알고리즘 중 하나로, 한 노드에서 출발하여 최대한 깊이 내려간 뒤, 더 이상 갈 곳이 없으면 되돌아오면서 다른 경로를 탐색하는 방식이다. 스택 또는 재귀 를 사용\-> 일반적으로 재귀 함수로 구현하지만, 스택을 활용한 반복문으로도 구현 가