자료구조

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 함수의 재귀적 호출의 이해재귀함수: 함수 내에서 자기 자신을 다시 호출하는 함수실제로는 재귀함수가 실행되는 경우, 원본의 복사본이 하나 더 만들어져 복사본을 실행하게 됨 2. 재귀의 활용피보나치 수열 $$fib(n) = \begin{cases} 0, & \text{if } n = 1 \\ 1, & \text{if } n = 2 \\ fib(n-1) + fib(n-2), & \text{otherwise } \end{cases}$$ fib(n) 실행 시, fib(n-1)가 다시 호출되고 이후, fib(n-2)가 실행됨function fibonacci(n) { if (n == 1){ return 0; } el..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 자료구조에 대한 기본적인 이해자료구조: “데이터를 표현하고 저장하는 방법”알고리즘: “자료구조를 대상으로 하는 문제의 해결 방법”자료구조의 분류  2. 알고리즘의 성능분석 방법2.1. 시간복잡도와 공간 복잡도시간 복잡도(time complexity) : 속도에 해당하는 알고리즘 수행시간 분석결과공간 복잡도(space complexity) : 메모리 사용량에 대한 분석결과일반적으로 알고리즘을 평가할 땐 시간 복잡도에 초점을 맞춤2.2. 순차 탐색 알고리즘과 시간 복잡도 분석n개의 원소를 갖고 있는 배열 내에서 타겟 값을 찾는 경우최선의 경우: 바로 찾을 경우 1최악의 경우: 모든 원소를 다 탐색해야 할 경우 n알고리..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❗풀이🙈 본래 의도현재 선택된 행의 이동, 삭제 그리고 삭제된 행 복구 명령어가 존재함.stack 과 크게 다르지 않다고 생각하였고 삭제된 경우 'X', 존재하는 경우 'O'로 표시삭제할 경우, delete_list 에 삭제된 index를 저장하여 stack으로 활용따라서 위/아래로 이동할 시에 O/X 여부를 판단하여 이동하면 될 것으로 생각했으나...→ o/x 여부를 확인하는 과정에서 시간..