스택2 [자료구조] 자료구조와 알고리즘이란? 안녕하세요. 오늘은 자료구조와 알고리즘이 무엇인지 개념을 살펴보는 시간을 가질 것입니다. 목차 자료구조란? 자료구조의 분류 선형구조(리스트, 스택, 큐, 덱) 비선형 구조( 트리, 그래프) 알고리즘이란? 알고리즘의 분류 자료구조와 알고리즘은 뭐가 달라? 자료구조란? 컴퓨터에서 데이터를 정리하고 저장하는 방입니다. 방대한 데이터를 컴퓨터를 이용해 처리하려면 컴퓨터가 이해하기 쉽도록 만들어줘야 합니다. 예를 들어 일상생활에서 국어사전은 원하는 단어를 찾기 위해 가다나 순으로 정렬되어 있습니다. 만약 정렬이 되어있지 않으면 사전의 처음부터 끝까지 찾아야 하는 수고스러움이 있습니다. 이처럼 자료마다 자료에 맞는 효율적인 정리 방법을 찾는 것이 중요합니다. 자료구조의 분류 자료구조는 숫자와 문자와 같은 단순 자료.. 2023. 4. 2. [파이썬] 알기 쉽게 풀어쓴 재귀 함수 안녕하세요. 오늘은 제가 파이썬을 하면서 이해하기 어려웠던 부분인 '재귀함수'에 대해 이야기해보려고 합니다. 재귀함수 란? 쉽게 말하자면 자기가 자기를 호출하는 함수입니다. 일반적인 함수는 다른 함수를 호출해서 실행하거나, 값을 반환하여 결과를 돌려줍니다. 하지만 재귀함수는 함수가 자기 자신을 호출하여 문제를 해결하는 방식으로 동작합니다. 그로 인해 복잡한 문제를 해결할 수도 있지만 무한루프에 빠질 수 있다는 단점이 됩니다. 왜 재귀 함수는 무한루프에 빠지나요? 종료조건이 없으면 무한 루프(프로그램의 명령을 무한히 반복)를 하게 됩니다. 예시 1) def A(n): print(n) A(n-1) A(1) 1. A(1) 호출 : 함수 이름이 A인 함수가 정의된 곳으로 이동(def) 2. print(1) 출력.. 2023. 3. 30. 이전 1 다음
