본문 바로가기
반응형

Algorithm44

Chapter 04. 큐(Queue) 대표적인 데이터 구조: 큐 (Queue) 1. 큐 구조 줄을 서는 행위와 유사 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일 FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는 순서가 반대 엑셀로 이해해보기 2. 알아둘 용어 Enqueue: 큐에 데이터를 넣는 기능 Dequeue: 큐에서 데이터를 꺼내는 기능 Visualgo 사이트에서 시연해보며 이해하기 (enqueue/dequeue만 클릭해보며): https://visualgo.net/en/list 3. 파이썬 queue 라이브러리 활용해서 큐 자료 구조 사용하기 * queue 라이브러리에는 다양한 큐.. 2020. 7. 17.
Chapter 03. 배열 꼭 알아둬야 할 자료 구조: 배열 (Array) 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 * 인덱스(index): String처럼 연관된 데이터에 대해서 직접적으로 접근이 가능하도록, 번호를 할당. 이를 이용해서 연결된 배열의 개별 요소에 직접적으로 접근을 가능하도록 한다. 파이썬에서는 리스트 타입이 배열 기능을 제공함 1. 배열은 왜 필요할까? 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 장점: 빠른 접근 가능 (Index를 활용.) 첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근) * 연관된 배열의 시작 주소를 알아야 한다. 단점: 데이터 추가/삭제의 어려움 미리 배열의 최대 길이를 지정해야 함. * 기존.. 2020. 7. 14.
Chapter 02. 자료구조와 알고리즘이란? 자료구조란? 용어: 자료구조, 데이터 구조, Date structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미 (Real world의 정보를 어떻게 데이터로 변환하여 구조를 만드느냐? = 자료구조) 코드상의 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야함. 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐. 효율적으로 데이터를 관리하는 예. 우편번호: 5자리 우편번홀르 국가의 기초구역을 제공 5자리 우편번호에서 앞자리 3자리는 시, 군, 자치구를 표기, 뒤 2자리는 일련번호로 구성 지역에 대한 정보를 5자리의 숫자로 나타낸다. 학생 관리: 학년, 반, 번호를 학생에게 부여해서, 학생부를 관리 XX학년, X반, X번 학생 만약 위 .. 2020. 7. 10.
Chapter 01. 강의소개 및 학습 방법 목표 : 기본 자료구조/알고리즘 익히기. 알고리즘 풀이를 위해, 기본적으로 알고 있어야 하는 자료구조와 알고리즘 정리 짧은 시간 안에 효과적으로 익힐 수 있도록 구성 수업 전 꼭 알아둬야할 점 프로그래밍은 작은 원리를 적용하는 방법을 익히고, 연습을 통해 익숙해져야 함. 자료구조와 알고리즘은 프로그래밍 끝판왕! 프로그래밍 자체에 익숙하지 않다면, 수업을 듣기전에, 반드시 간단한 문제를 스스토 코드로 만들 수 있도록 해야함.(최소 구구단 정도) 최소 10줄의 코드는 스스로 작성할 수 있어야 함. 프로그래밍은 가능하지만, 파이썬이 익숙하지 않다면, 파이썬 기본 문법에 익숙해져아함. 참고. Python basic(문제 풀이) 2020. 7. 10.
728x90
반응형

티스토리툴바