자료구조

자료구조는 데이터를 효율적으로 저장하고 관리하는 방법이다. 적은 메모리를 사용을해서 memory를 저장하고 관리하는것이다 좋은 자료구조는 실행성능을 up 시킬 수 있다.각각 자료구조의 장점,단점을 알아야 이러한 문제는 이러한 자료구조로 풀어야겠다는 생각을 할 수 있을것

나는 프로그래밍을 하면서 OverHead라는 말을 정말 많이 들어봤다. 하지만 정확한 뜻은 잘 모르고있었는데 youtube를 보면서overhead 라는 뜻을 정확하게 알게되었다.OverHead란 프로그램을 실행하면서 메모리나 실행속도를 말한다.overhead가 높아진다

dfs란시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 탐색을 수행하는 알고리즘이다dfs는 그래프(트리)구조로 구성되어있으며 stack을 사용하고 재귀 함수로 구현되어있다.주의점: stackOverFlow에 주