코딩 테스트 유형보기 1 - 자료구조
파이썬 기출 유형 구현/시뮬레이션: 문제의 요구 사항을 주고 이를 구현하거나 시뮬레이션하도록 함 자료구조: 다양한 자료구조를 사용하여 문제 해결 그래프 이론: DFS/BFS와 관련된 알고리즘으로 문제 해결 완전 탐색(부르트 포스): 모든 경우를 탐색하여 해결 자료구조 스택(Stack) LIFO 구조 리스트로 구현 세로로 그려보면 문제풀때 이해하기 좋은거같음 리스트에서 다음 유형 둘다 만족할때 stack 쓰면될거같다. - 1. 좌측에서 왼쪽으로 나아가면서 풀때 - 2. 순서는 안바꾸는 유형일때 Stack에 쌓고(append) 빼내고(pop) 하면서 풀기 대표문제 1. 가장 큰수 2. 후위 표기식 큐(Queue) FIFO 구조 collections.deque 로 구현 - 파이썬 내부 queue라는 내부라이브..
2022.06.15