카멜필름

학습 목표 스택의 개념 파악 스택에 데이터를 넣거나 추출하는 원리 이해 파이썬으로 스택 조작하는 코드 작성 스택으로 활용되는 다양한 응용 프로그램 작성 Section00. 생활 속 자료구조와 알고리즘 초콜릿맛, 바닐라맛, 딸기맛이 차례대로 쌓여 있는 아이스크림 콘 만드는 과정 초콜릿->커피->바닐라->딸기 가장 먼저 넣은 초콜릿을 가장 나중에 먹을 수 있는 구조가 스택 구조 콘을 쌓았던 순서와 반대로 먹어야 함 Section01. 스택의 기본 1. 스택의 개념 -스택(Stack) 자료구조: 한쪽 끝이 막힌 형태 ex)한쪽 끝이 막힌 주차장, 프링글스, 종이컵 수거함 -선입후출(First In Last Out, FILO)=후입선출(Last In First Out, LIFO): 입구가 하나뿐이기 때문에 먼저..

학습목표 원형 연결 리스트의 개념 파악 원형 연결 리스트와 단순 연결 리스트의 차이 이해 원형 연결 리스트의 데이터 삽입/삭제 원리 이해 파이썬으로 원형 연결 리스트를 조작하는 코드 작성 Secton00. 생활 속 자료구조와 알고리즘 '해랑': 서울에서 출발해서 전국을 돌고 다시 서울로 돌아오는 일정 원형 연결 리스트=시작 위치와 다음 위치가 계속 이어진 후 마지막에 다시 돌아오는 형태 Section01. 원형 연결 리스트의 기본 1. 원형 연결 리스트의 개념 -단순 연결 리스트: 배열에 데이터를 차례대로 저장하므로 데이터의 실제 위치 순서로 데이터가 구성, 시작부터 끝까지 차례대로 방문 가능 끝까지 방문한 후에는 더 이상 방문할 곳이 없어 종료되므로 다시 방문하려면 헤드(head)부터 재시작해야 함 -..

학습 목표 단순 연결 리스트의 개념 파악 단순 연결 리스트와 선형 리스트의 차이 이해 단순 연결 리스트의 데이터 삽입/삭제 원리 이해 파이썬으로 단순 연결 리스트 조작하는 코드 작성 Section00. 생활 속 자료구조와 알고리즘 지도에 방문할 식당 연결한 것-->연결 리스트의 형태 Section01. 단순 연결 리스트의 기본(Singly Linked List) 1. 단순 연결 리스트의 개념 단순 연결 리스트에서는 저장된 노드들이 물리적으로 떨어진 곳에 위치 선형 리스트에서는 삽입하거나 삭제할 때 칸을 이동해야하는 번거로움이 있어서 데이터 크기가 커질수록 비효율적 =>오버헤드: 과하게 발생하는 작업 단순 연결 리스트에서 데이터 삽입: 오버헤드 없음 새로운 데이터가 담긴 노드를 임의 위치에 준비한 후 해당..

학습목표 선형 리스트의 개념 파악 선형 리스트의 데이터 삽입/삭제 원리 이해 파이썬으로 선형 리스트 조작하는 코드 작성 다항식을 선형 리스트로 표현하는 방법 학습 Section00. 생활 속 자료구조와 알고리즘 맛집 웨이팅하는 것 떠올리기 Section01. 선형 리스트의 기본 1. 선형 리스트의 개념 -선형 리스트(Linear List): 데이터를 일정한 순서로 나열한 자료구조, =순차 리스트(Ordered List) -선형 리스트는 입력 순서대로 저장하는 데이터에 적당 ex) 좋아하는 프로그래밍 언어 종류, 카톡으로 연락 많이 온 친구 목록, 오늘 수업할 괌고 등 2. 선형 리스트의 원리 🤎데이터 삽입 -중간에 삽입하고 싶은 경우 빈칸이 없으므로 원하는 자리 이후에 있는 애들을 한 칸씩 이동시켜서 빈..

2단원 내용은 이미 알고있는 것들이 많아서 모르는 내용이나 헷갈리는 내용들만 정리했다. 2차원 리스트 생성 list1=[] list2=[] value=1 for i in range(0, 3): for k in range(0, 4): list1.append(value) value+=1 list2.append(list1) list1=[] for i in range(0, 3): for k in range(0, 4): print("%3d" % list2[i][k], end=" ") print(" ") 컴프리헨션: 값이 순차적인 리스트를 한 줄로 만드는 간단한 방법 기존) numList=[] for num in range(1, 6): numList.append(num) numList 컴프리헨션) numList=[..

추천받은 책으로 공부 시작! SBS 필기시험이랑 스노우 면접 때문에 잠깐 코딩테스트 공부를 멈췄다. 필기시험 결과는 어떻게 될지 모르겠고 스노우 면접보고 오늘 최종합격 했으니 입사 전까지 코딩테스트 공부를 열심히 해야겠다... 회사 들어가면 공부할 시간 없다고 들었음 Chapter 01. 자료구조와 알고리즘 소개 학습 목표 자료구조의 개념을 파악할 수 있다 네 가지 자료구조의 종류를 알 수 있다 알고리즘의 정의를 이해하고, 알고리즘과 자료구조의 관계를 알 수 있다 알고리즘을 표현하는 다양한 방법을 이해하고, 성능 측정 방법을 확인한다 파이썬을 설치해서 실습 환경을 구축한다 Section 00. 생활 속 자료구조와 알고리즘 자료구조와 알고리즘은 일상생활과 밀접하다. 자료구조=자료를 효율적으로 관리하는 방법..