꾸준히 써보는 공부 기록

탐색 (Search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미. 대표적인 탐색 알고리즘으로 DFS, BFS. 자료 구조 ‘데이터를 표현하고 관리하고 처리하기 위한 구조’를 의미. 그 중 스택과 큐는 자료구조의 기초 개념으로 pop과 push로 이루어져 있다. 스택 (Stack) 박스 쌓기 !! FILO 구조이다 (First In Last Out) !! 삽입 순서 : a - b - c 삭제 순서 : c - b - a stack = [] stack.append(a) stack.pop() 파이썬의 경우, 기본 리스트에서 append( )와 pop( ) 메서드를 이용. 큐 (Queue) 대기줄 !! FIFO 구조이다 (First In First Out) !! 삽입 순서 : a - b - c 삭..

구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 흔히 알고리즘 대회에서 구현 유형의 문제란? ⇒ 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭 완전 탐색 : 모든 경우의 수를 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 수행해야 하는 문제 유형 파이썬에서 리스트 크기 리스트를 이용할 때에 고려해야 할 사항 -> 코딩 테스트의 메모리 제한 대체로 코딩 테스트에서는 128~512MB로 메모리를 제한한다. 메모리 제한을 염두로 두고 코딩!! 데이터 개수(리스트 길이) 메모리 사용량 1,000 약 4KB 1,000,000 약 4MB 10,000,000 약 40MB