코딩테스트

파이썬으로 코테 볼거면 이정도는 알아두자. 공부를 위해 기록한 내용입니다.

반드시 이것만은 익히고 가자

딕셔너리, set

파이썬 해시 - 딕셔너리 사용법과 고득점 kit를 풀어본 코드 기록

스택 / 큐 개념 정리 및 문제 풀이

“현재 상황에서 최적이라고 생각하는 해를 선택“하는 방법인 그리디 알고리즘. 프로그래머스 고득점 kit 문제를 파이썬으로 풀어봤다.

브루트 포스 알고리즘(Brute-force algorithm)이라고도 불리며 가능한 모든 경우를 탐색해보는 알고리즘. 프로그래머스 고득점 kit 문제를 파이썬으로 풀어보았다.

재귀함수(스택)을 사용하는 DFS, 큐를 사용하는 BFS. 프로그래머스 고득점 kit를 파이썬을 통해 풀어보았다.

힙 자료구조 : 우선순위 큐를 구현하기 위해 사용되는 자료구조 중 하나. 프로그래머스 고득점 kit문제를 파이썬으로 풀어보았다.

가장 짧은 경로를 찾는 알고리즘. 다익스트라, 플로이드 워셜을 공부한 뒤 고득점 kit 문제를 파이썬으로 풀어보았다.

C++ 코테준비하기