입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]

강의자료

[이론] 연결리스트의 특징

[이론] deque(덱) 자료구조

[문제 1번] 최솟값의 위치

[문제 2번] 합격생

[문제 3번] 연속된 1의 길이

[문제 6번] 두 수의 합 : O(n^2)

도전 과제 (BOJ 사이트 문제)

[이론] 해시테이블 개념

[이론] 해시 충돌 해결(Chaining)

[이론] 해시 충돌 해결(Open Addresssing)

[이론] Dictionary 자료구조

[문제 1번] 빈도수(ver 1)

[문제 3번] 자기 분열수

[문제 4번] 팰린드롬 확인

[문제 5번] 팰린드롬 길이

[문제 6번] 두 수의 합 : O(n)

[이론] 시뮬레이션 개념과 방향탐색(dx, dy 방향배열 이용법)

[문제 1번] 웅덩이

[문제 3번] 청소 로봇(ver 2)

[문제 4번] 로봇의 이동

[문제 4번] 로봇이 이동 추가 영상

[문제 5번] 위험 지역

도전 과제 (BOJ 사이트 문제)

[이론] 파이썬 sort 함수 정리

[이론] 파이썬 sorted 함수

[문제 1번] 사탕 종류

[문제 2번] 두 수의 차 - 정확성테스트 : O(n^2)

[문제 2번] 두 수의 차 - 효율성테스트 : O(nlogn)

[문제 3번] 두 수의 합 : O(nlogn) --- two pointers

도전 과제 (BOJ 사이트 문제)

도전 과제 (BOJ 사이트 문제)

[이론] 그리디의 개념

[문제 1번] 버스

[문제 2번] 최대 사과의 개수

[문제 3번] 선긋기

[문제 4번] 카드 점수 - 정확성테스트 : O(k^2)

[문제 4번] 카드 점수 - 효율성테스트 : O(n)-슬라이딩윈도우

[문제 1번] 이진 탐색 : 개념잡기

[이론] lower bound 이진 탐색

[이론] upper bound 이진 탐색

[이론] bisect_left, bisect_right 함수

[문제 2번] 트럭 찾기

[문제 3번] 고정된 숫자

[이론] 스택의 개념

[이론] 큐의 개념

[문제 1번] 올바른 괄호

[문제 2번] Backspace

[문제 3번] 연속된 문자 지우기

[문제 4번] 샌드위치

[문제 5번] 고장난 프린터

[이론] 재귀함수의 개념

[문제 1번] n!(팩토리얼) 구하기

[이론] 이진트리 깊이우선탐색(Depth-First Search)

[문제 2번] 피보나치 수열

[문제 3번] 검정색 영역구하기(DFS)

[문제 4번] 픽셀수 구하기(DFS)

[이론] 이진트리 너비 우선탐색(Breadth-First Search)

[문제 1번] 최소 점프 문제해설

[문제 1번] 최소 점프 코드 구현

[문제 2번] 검정색 영역구하기 문제 해설(BFS)

[문제 2번] 검정색 영역구하기 코드 구현

[이론] 그래프 개념과 인접행렬

[이론] 그래프 인접리스트

[문제 1번] 컴퓨터 개수 문제 해설

[문제 1번] 컴퓨터 개수(인접행렬)

[문제 1번] 컴퓨터 개수(인접리스트)

[문제 2번] 동아리 개수 문제 해설

[문제 2번] 동아리 개수 코드 구현(인접리스트)