boostcamp_coding_test_study

coding test study

boostcamp coding study

• 이것이 취업을 위한 코딩 테스트다 with Python 으로 진행
• github : [https://github.com/ndb796/python-for-coding-test]
• youtube : [https://www.youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC]

다시 풀어보면 좋은 문제

- 한번에 풀지 못했거나 
- 개인적으로 생각하기에 좋은 문제 
- 해당 chapter 에서 가장 까다로운 문제 

• 1_implementation/programmers/외벽점검
• 2_bfs_dfs/programmers/7_블록 이동하기
• 3_sorting/programmers/2_실패율.md
• 4_binary_search/0_acmicpc/0_공유기 설치.py : Parametric Search 구현 방법 익히기
• 5_dynamic_programming/0_acmicpc/1_퇴사.py : 점화식 거꾸로 세우기
• 5_dynamic_programming/2_others/1_못생긴 수.py : 인덱스를 각각 사용해서 다음번지를 차례로 구하는 법
• 5_dynamic_programming/2_others/2_편집 거리.py : Levenshtein Distance
• 6_shortest_path/2_others/1_화성 탐사.py : 다익스트라 알고리즘 adjacent matrix 사용 (보통 adjacent lst), NXN 노드 구현
• 7_graph_algorithms/2_others/1_탑승구.py : 문제에서 서로소 집합 알고리즘를 유추 가능해야함
• 7_graph_algorithms/0_acmicpc/0_행성 터널.py : 모든 노들 검사하면 메모리 초과
• 7_graph_algorithms/0_acmicpc/1_최종 순위.py : 위상정렬 알고리즘 + adjacent matrix 인접 행렬 사용