본문 바로가기

Computer Science

(3)
[자료구조] 240611~240629 - ch3. 배열 기반 리스트(Array List) 두 달 전, 몇 주동안 작성했던 글이 덮어쓰기 도중에 날라가버려서 매우 상심했었는데 개강한 지금, 자료구조 공부의 시급함을 느끼고 이를 정리하려고 한다. 챕터 3의 진짜 이름은 "연결리스트(Linked List) 1"이지만 해당 챕터가 배열 기반 리스트를 다루고 있다고 판단하여 이번 포스트를 "배열 기반 리스트"로 명명하게 되었다. 윤성우의 열혈 자료구조 - 예스24자료구조는 어렵다고 알려져 있다. 하지만 문제는 어렵다는데 있는 것이 아니다. 어려워도 끝까지 공부할 수 있다면 문제가 되지 않는다. 문제는 끝까지 공부하지 못하는데 있다. 설명이 이치에m.yes24.com  (아래의 레포에 실습 코드들을 정리해놓았다.)https://github.com/Learning-N-Running/data-structu..
[자료구조] 240606~240608 학습일기 - ch2. 재귀(Recursion) 윤성우의 열혈 자료구조 - 예스24자료구조는 어렵다고 알려져 있다. 하지만 문제는 어렵다는데 있는 것이 아니다. 어려워도 끝까지 공부할 수 있다면 문제가 되지 않는다. 문제는 끝까지 공부하지 못하는데 있다. 설명이 이치에m.yes24.com1. 재귀 함수1-1. 재귀함수의 흐름Recursive라는 재귀함수가 있다고 가정. - 함수가 호출되는 구조: 함수가 호출되면, 해당 함수의 복사본이 만들어져서 복사본이 실행된다.함수를 구성하는 명령문은 CPU로 이동이 되어서(복사가 되어서) 실행된다. 따라서 Recursive 함수가 호출되면, Recursive 함수의 복사본이 만들어져서 복사본이 실행되는 구조다.Recursive 함수를 실행하는 중간에 Recursive 함수가 호출되면(재귀함수이기 때문) , Recu..
[자료구조] 240606 학습일기 - ch1. 자료구조와 알고리즘의 이해 Rust 강의를 들으며 지금 이걸 공부할 때가 아니라는 생각이 문득 들었다.컴싸로 전과한지 얼마 안된 나는 현재 cs 기초가 전혀 안 잡혀있다.😅자료구조부터 뿌셔보자! 윤성우의 열혈 자료구조 - 예스24자료구조는 어렵다고 알려져 있다. 하지만 문제는 어렵다는데 있는 것이 아니다. 어려워도 끝까지 공부할 수 있다면 문제가 되지 않는다. 문제는 끝까지 공부하지 못하는데 있다. 설명이 이치에m.yes24.com1. Linear Search(순차 탐색)#include int lSearch(int arr[], int len, int target) { for (int i = 0; i 콘솔 출력Linear Search 성공!Index: 2 여기서sizeof(arr) / sizeof(int)는 arr 내의 원소의 ..