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

총 학습 시간

공부 기록

알고리즘 문제 풀이

문제 명(블로그 링크)	소요 시간	난이도
Yes or yes	25분	Gold 4
해킹	19분	Gold 4

 

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

회고

오늘은 알고리즘 문제 풀이가 비교적 빨리 끝나서 소마 면접 준비에 시간을 조금 더 썼다. 사실 면접 준비를 더 할 생각이지만, 혹시 12시가 넘어갈까 봐 미리 글부터 써 두려고 한다.

 

오늘 푼 알고리즘 문제는 운이 좋게도(?) 그래프 탐색 문제였다.

 

이유는 잘 모르겠지만 그래프 탐색 문제가 나오면 왠지 빨리 풀 수 있을 것 같다는 생각이 들어서 더 빠르게 접근하게 되는 것 같다.
아마 다른 유형에 비해 조금 더 익숙하고 만만하게 느껴져서 그런 것 같다.

 

하지만 오늘 푼 두 문제도 처음부터 너무 쉽게 생각했던 탓인지, 첫 번째 문제에서 사소한 실수를 하나 했다.

 

문제를 보자마자 BFS라고 생각하고 바로 코딩하고 제출했는데 계속 틀렸습니다가 나왔다.
알고 보니 문제에서 주어진 그래프 구조가 조금 특수한 형태라 단순한 BFS로는 해결할 수 없는 문제였다.

 

다행히 어려운 부분은 아니어서 금방 수정하고 다시 제출해 정답을 받을 수 있었다.

 

최근 문제를 풀다 보면 이렇게 사소한 부분을 놓치는 일이 자주 있는 것 같다.
문제를 풀 때 조금 더 차분하게 조건을 확인하는 습관을 가져야 할 것 같다.