[백준] K번째 수 Quick Sort 사용 시간 및 공간복잡도를 고려해서 작성해야 풀 수 있음. 재귀함수.
Liked 💙
오랜만에 접하는 알고리즘 풀이기에 설렘이 살짝 있었다. 한결이형과 같은 조로 스타트를 끊었는데 어떤 알고리즘에 대해 공부할지 정하는 재미가 쏠쏠했다. 게다가 알고리즘을 활용해서 문제를 처음 풀다보니 코딩테스트 문제에 어떻게 접근해야 하는지 감이 잡힌 것 같아 좋았다.
Learned ✏️
퀵 정렬(Quick Sort) 알고리즘에 대해 명확히 이해할 수 있었다. 이해한 알고리즘을 코드에 직접 적용하는 게 쉽지 않았지만 코드가 적용되고 정상 동작을 하는 것을 보니 코드에 대한 이해도 또한 성장한 것을 느꼈다. 그리고 재귀함수 개념에 대한 부분도 확실히 공부할 필요성을 배웠다.
Lacked 🙁
알고리즘을 고른 후 문제를 풀려 했을 때 도저히 감이 안왔다. 이걸 어떻게 풀지?라는 두려움이 앞섰다. 지난 회고들에서 얻은 자신감이 무너지는 나의 모습이 너무 아쉬웠다. 이번 알고리즘의 답은 맞았을지언정 코드를 완벽히 이해하지 못했다. 사실상 개발자에게 자기가 짠 코드를 설명할 수 없다면 잘못됐다고 생각한다. 다음부터 코드를 보다 명확히 설명할 수 있을 정도로 들여다보고 공부해야겠다.
최근댓글