1. Subject : 정렬알고리즘 (Merge Sort, Quick Sort)

1. What I learn?

선택 정렬

가장 크거나 작은 값을 선택해서 정렬하는 방식

버블 정렬

두 개씩 비교하여 정렬하는 방식 가장 큰 값이 제일 오른쪽으로 가게된다. (큰 것을 오른쪽으로 두는 경우)

Merge Sort

Quick Sort

pivot을 지정하고 pivot기준 작은 값을 왼쪽에 큰 값을 오른쪽에 두면서 정렬하는 방식 가장 빠른 방식이지만 최악의 경우 N^2의 경우의 수를 가지기 떄문에 주의해야 한다.

3. Review

사실 코딩테스트 문제를 풀 때에는 이미 누군가가 만들어낸 로직을 사용하면 되지만 그래도 알아 두었을 때 나쁠 건 없는 친구들이다.

2. Subject : BFS에 관한 고찰

BFS문제를 풀때에는 언제나 그래프 관련 문제만 풀었었다.

하지만 오늘 코딩테스트를 진행하면서 DFS가 아닌 BFS로 문제를 풀어보는 방향에 대해서 생각하게 되었다. 실제로 나는 BFS는 그래프 문제를 제외하고는 전혀 사용하고 있지 않기 때문에 BFS를 제대로 활용하고 있지 못하다는 생각도 들었다…

다른분들이 이런 저런 생각을 내놓으면서 그 과정을 지켜보는 것도 정말 많이 도움이 되는 것 같다.

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL