02 스택과 큐 - 데이터를 임시 저장하는 기본 자료구조 02-1 스택 (Stack) : 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO) 방식이다. top: stack의 꼭대기 # 여기에 push, pop한다. bottom: stack의 바닥 push: 데이터 추가 pop: (꼭대기) 데이터 꺼냄 스택 배열: 푸시한 데이터를 저장하는 스택 본체 list형 배열 스택 크기(capacity): len(스택 배열) 스택 포인터(stack pointer) : 스택에 쌓여 있는 데이터의 개수를 나타내는 정숫값 - 빈 스택: ptr = 0 - 가득 찬 스택: ptr = capacity + 파이썬에서는 List로 스택을 흉내낸다고 한다. # init stack stack..

02 스택과 큐 02-1 스택 02-2 큐

01 검색 알고리즘 - 배열 검색을 다룸 01-1 선형 검색 (linear search) -> O(n) : 무작위로 늘어놓은(선형) 데이터 집합에서 검색을 수행(가장 기본적인 배열 검색 알고리즘) ▶ 선형 검색의 종료조건 - 검색 실패 # n+1 - 검색 성공 # n i = 0 """sequence a에서 key와 값이 같은 원소를 선형 검색""" while True: if i == len(a): # 검색 실패 if a[i] == key: # 검색 성공 i += 1 # index 증가 - 값이 정렬되지 않은 배열에서 검색할 때 사용하는 유일한 방법 01-1 추가) 보초법(sentinel method) : 종료 조건 검사 비용(cost)를 반으로 줄이는 방법 - 종료 조건1이 while문에서 삭제될 수 있..

1. 검색 알고리즘 - 선형 검색 - 이진 검색 - 해시법 2. 스택과 큐 - 스택 - 큐 3. 관련 알고리즘 문제 풀기 - 프로그래머스

자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 (즉, 데이터가 모여 있는 구조) 배열 - 리스트 - 튜플 등가성: 값이 같은 지 비교? == 동일성: 값과 식별 번호가 같은 지 비교? is 배열 x = [None] * num # 원소 수가 num인 리스트 생성 모듈 : 파이썬에서는 하나의 스크립트 프로그램을 module이라고 한다. 확장자(.py)를 포함하지 않는 파일의 이름 자체를 모듈 이름으로 사용한다. enumerate() 함수 : 인덱스와 원소를 짝지어 튜플로 꺼내는 내장 함수 for i, name in enumerate(x): # 인덱스와 x의 원소를 짝지어 반환 # 코드 for i, name in enumerate(x, k): # 인덱스를 k부터 count # 코드 ..

1. 파이썬 자료구조 개념 정리 : Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편 - 알고리즘 기초 - 기본 자료구조와 배열