Recent posts

스택, 큐, 덱

less than 1 minute read

스택 선입 선출 형식 리스트와 deque 라이브러리로 구현 가능 pop() 맨 마지막 항목 제거후 리턴 append() 맨 마지막에 요소 추가

투 포인트

less than 1 minute read

투포인트 두개의 변수를통해 문자열을 읽는 알고리즘 기법

백 트래킹

less than 1 minute read

백트래킹 재귀함수를 이용하여 모든 경우의 수를 탐색하는 방법 불필요한 경우의 수를 탐색하지 않도록 가지치기(뒤로 돌아가기) 수행 가지치기가 포함 된 완전탐색