GO WILD, SPEAK LOUD, THINK HARD

✔ 11주차. 자료구조와 알고리즘 개발 역량 강화를 위한 자료구조 및 알고리즘 문제를 수행할 수 있습니다. 알고리즘 문제를 만났을 때 효율적으로 접근하는 방법을 알 수 있습니다. 알고리즘 문제 해결 기법의 근복적인 이해를 할 수 있습니다. [01 동적 계획법 기초] 1. 동적계획법 기초 - 피보나치 수열 - 재귀를 이용한 피보나치 수열 def fibo(n): if n < 3: return 1 else: return fibo(n-1) + fibo(n-2) - 동적계획법 : 복잡한 문제를 간단한 여러 개의 하위 문제로 나누어 푸는 방법. (하위 문제의 답을 저장하여 중복 연산X, 하위 문제의 수만큼 저장공간 필요) fibonacci = {1: 1, 2: 1} def fibo(n): if n in fibona..

✔ 11주차. 자료구조와 알고리즘 개발 역량 강화를 위한 자료구조 및 알고리즘 문제를 수행할 수 있습니다. 알고리즘 문제를 만났을 때 효율적으로 접근하는 방법을 알 수 있습니다. 알고리즘 문제 해결 기법의 근본적인 이해를 할 수 있습니다. [01 재귀호출] 1. 알고리즘이란? - 알고리즘 : algorithm. 문제를 해결하는 방법. 계산을 통하여 해결할 수 있는 문제를 해결하는 방법 - 알고리즘의 5가지 성질 : 유한성, 명확성, 입력, 출력, 효과성 - k번째 숫자 찾기 - 해결방법 : 숫자 입력 받기 → 지금까지 받은 숫자들을 정렬 → k번째로 작은 숫자를 출력 def findKth(myInput, k) : result = [] data = [] for element in myInput: data...

✔ 11주차. 자료구조와 알고리즘 개발역량 강화를 위한 자료구조 및 알고리즘 문제를 수행할 수 있습니다. 알고리즘 문제를 만났을 때 효율적으로 접근하는 방법을 알 수 있습니다. 알고리즘 문제 해결 기법의 근본적인 이해를 할 수 있습니다. [01 자료구조와 알고리즘이란?] 1. 자료구조와 알고리즘 - 프로그램의 기본 구성 : Input → Process (Store) → Output 2. 자료구조 - 자료구조 : Data Structure. 데이터의 흐름과 저장. 정수, 실수, 문자, 배열, 해쉬 링크드리스트, 스택, 큐, 트리, 그래프 등등 - 때와 장소에 맞는 자료구조가 필요하다. 3. 알고리즘 - Algorithm. 주어진 문제를 어떻게 시간과 공간의 효율성을 고려해서 해결하면 좋을지에 대한 고민. ..