[인프런] 3월 무한 작심삼일 챌린지 - 9일차

총 학습 시간

공부 기록

알고리즘 문제 풀이

문제 명(블로그 링크)	소요 시간	난이도
비드맨	58분	Gold 2

 

소프트웨어 마에스트로 면접 준비

 

회고

오늘 꽤 어려운 문제를 풀었다. 전혀 예상하지 못한 접근 방식이 필요한 문제였다.

 

처음에는 최대 힙으로 풀 수 있는 문제라고 생각했다. 하지만 막상 풀어보니 알고리즘보다는 수학적인 관점에서 이해해야 하는 문제였다. 굳이 분류하자면 그리디에 가까운 접근이었다.

 

이번 문제를 통해 느낀 점은, 특정 알고리즘에 지나치게 집착하면 안 된다는 것이다.
이전까지는 비슷한 유형의 문제를 보면 ‘이 문제는 반드시 어떤 알고리즘으로 풀어야 한다’는 식으로 접근하는 경우가 많았다. 하지만 이번 문제는 그런 방식으로는 해결할 수 없었다. 문제의 본질을 이해하고 접근해야만 풀 수 있는 문제였다.

 

앞으로는 문제를 풀 때 기존에 알고 있던 패턴에만 의존하기보다, 조금 더 열린 시선으로 문제를 바라보는 연습을 해야겠다고 느꼈다.

 

좋은 소식도 있다. 소프트웨어 마에스트로 17기 코딩테스트 2차에 합격했다. 이제 최종적으로 면접만 준비하면 된다.

 

오늘 공부 시간의 일부도 면접 준비에 투자했다. 면접은 다음 주 금요일인 3월 19일이라 당분간은 면접 준비에 집중하게 될 것 같다.

 

면접도 열심히 준비해서 개발자로서, 그리고 풀스택 개발자로 성장할 수 있는 좋은 기회를 꼭 잡고 싶다.