코딩 테스트 준비

[mu-hun]

https://code.plus/course/32

수학

• 수학

브루트포스

• 브루트 포스
• N 중 FOR 문
• 순열
• 재귀 함수 사용하기
• 비트마스크

브루트포스 - N과 M

• 브루트포스 - N과 M

그래프와 BFS

• 그래프
• 그래프의 탐색 (DFS, BFS)
• 플러드 필
• BFS
• 덱 사용하기
• BFS 2

다이나믹 프로그래밍

• 다이나믹 프로그래밍

[mu-hun]

수강 기간이 끝났지만 (이번 학기에 듣는) 알고리즘 & PS 풀이 이슈로 연장함.

[mu-hun]

https://github.com/semonec/leetcode_study

LeetCode 그룹 스터디 시작했다.

[mu-hun]

학부 강의 들으면서 고급 알고리즘(최소 신장 트리, 최단 경로 찾기, 트리 질의 등)을 어디서 사용할까 싶었었는데, 저번 프로그래머스 윈터코딩의 플러드 필 + 최소 신장 트리를 활용한 문제가 뒤늦게 떠올라서 뼈 맞았다. 최소 신장트리를 대강 DFS으로 만들어봤으나 기댓값과 다른 상태이다:

• MST 구현체 테스트 실패 로그 : programmers(WIP): 62065 · x86chi/problem-solving@38c0d2e
• 프로그래머스 해설 : 2019 윈터코딩 가장 어려웠던 코딩테스트 3번 문제 해설 :: 프로그래머스

역시 포스트모뎀은 중요하다. 앞으로 꼭 한번씩은 거쳐야겠고, 비공개를 약속한 문제라도 별도의 비공개 레포에서 관리해야 겠다.