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

총 학습 시간

공부 기록

알고리즘 문제 풀이

문제 명(블로그 링크)	소요 시간	난이도
부분 삼각 수열	32분	Gold 5

 

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

회고

오늘은 일정이 있어서 알고리즘 문제는 한 문제만 풀고, 내일 오전 9시까지 제출해야 하는 소프트웨어 마에스트로 포트폴리오를 마무리하는 데 시간을 썼다. 원래는 알고리즘도 조금 더 풀고 면접 준비도 같이 해보려고 했는데, 포폴를 마지막으로 정리하다 보니 생각보다 시간이 꽤 걸렸다.

 

오늘 푼 알고리즘 문제는 수학적인 사고가 꽤 중요하다고 느껴진 문제였다. 처음 문제를 봤을 때는 DP(LIS 같은 문제?)나 다른 알고리즘 유형으로 접근해야 하나 싶었는데 조건을 하나씩 정리하다 보니 결국은 삼각형의 성질을 어떻게 해석하느냐가 핵심이었다. 이런 문제는 풀이 자체가 엄청 복잡한 것은 아닌데, 처음에 어떤 관점으로 문제를 바라보느냐에 따라 난이도가 크게 달라지는 것 같다.

 

그래서 그런지 골드5 문제임에도 불구하고 개인적으로는 조금 어렵게 느껴졌다. 물론 구현 자체는 비교적 단순한 편이었지만, 처음 접근 방향을 잡는 과정이 쉽지는 않았다. 가끔 이런 문제를 풀다 보면 이건 정말 센스의 영역 아닌가?라는 생각이 들 때도 있다.

 

그리고 오늘로 드디어 소프트웨어 마에스트로 포트폴리오 작성을 모두 마쳤다. 프로젝트 내용 정리하고, 트러블슈팅 정리하고, 전체 흐름을 다듬는 과정이 생각보다 시간이 많이 들었지만 그래도 끝까지 정리하고 나니까 나름 뿌듯하긴 하다.

 

이제 남은건 면접밖에 없기 때문에 내가 진행했던 프로젝트에 대해 이야기하는 것이기 때문에, 준비만 잘 한다면 충분히 잘 말할 수 있을 것 같다고 생각한다. 열심히 준비해야겠다.