본문 바로가기

자료구조 & 알고리즘

 (2)
[자바 JAVA] 자료 구조 (Stack, Queue, Tree, Graph) TODAY I LEARNED: 1. 자료 구조가 무엇인가 2. Stack 3. Queue 4. Tree 5. Graph 1. 자료 구조가 무엇이고 왜 사용하나? 수많은 데이터를 효적으로 저장하고 관리하기 위한 구조를 의미한다. 즉 데이터를 더 빠르고 효율적으로 처리 할 수 있다. 데이터 구조는 일반적으로 Array, List, Stack, Queue, Hashtable, Set, Map, Tree, Graph 등의 구조를 가질 수 있다. 데이터를 처리하는 방식에 따라 프로그램 성능과 효율성에 영향이 가기 때문에 적절한 자료 구조를 사용이 매우 중요하다. Array, List, Set, Map 등 관련해서는 아래 링크 참고: https://midiariodecodificacion.tistory.com/en..
[자바 JAVA] 재귀함수 (vs 반복문) 정의: 재귀 함수란 함수 내부에서 자기 자신을 호출하여 문제를 해결하는 함수를 말한다. 즉, 함수가 자신을 호출하여 작업을 수행하는 방식이다. 재귀 함수는 문제를 간결하고 직관적으로 해결할 수 있도록 도와준다. 피보나치 fibonacci 수열과 같은 수학적인 계산 문제나, 이진 탐색과 같은 데이터 검색 문제에서 재귀 함수를 사용한다. 재귀 vs 반복문 재귀 함수와 반복문은 모두 반복적인 작업을 수행하는 데 사용되는 구조이지만, 각각의 사용에는 차이가 있다. 재귀 함수: - 함수가 자기 자신을 호출해서 문제를 해결한다. - 코드가 간단하고 이해하기 쉽다. - 반복문으로 처리하기 어려운 문제들을 재귀 함수로 풀이 할 경우 코드가 간결해진다. - 단점: 호출 스택이 계속해서 쌓이기 때문에 스택 오버플로우, 메..

티스토리툴바