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

총 학습 시간

공부 기록

알고리즘 문제 풀이

문제 명(블로그 링크)	소요 시간	난이도
곱셈 게임	41분	Gold 4

 

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

회고

오늘은 골드 4 한 문제를 풀고 소마 면접준비에 시간을 투자했다.

 

오늘 푼 문제는 좀 신기한 문제였다.

골드 4 티어인데도 불구하고 문제 자체의 풀이법은 간단한 문제였다. 하지만 방법을 떠올린다는 것 자체가 그냥 어려웠다. 그래서 골드 4인가?

 

이 문제는 사실 알고리즘도 필요 없고 문제를 보고 해답을 추론..? 해야 하는 그런 문제다. 문제 길이가 짧아서 처음에 만만하게 생각했는데 꽤나 힘들었다..

 

문제를 풀고 알고리즘 분류를 봤는데 게임 이론 알고리즘이 있었다. 최근에 푼 문제에서도 게임 이론 관련된 내용이 있었던 것 같은데 이 문제는 뭐가 게임 이론이라는 것인지 잘 모르겠다 ㅡㅡ.. 

 

그런데 사실 특정 알고리즘을 사용해야하는 진부한 문제들보다 이런 문제가 풀었을 때 더 쾌감이 크긴 하다. 아무래도 정해진 방법이 아니라 스스로 생각해서 해답을 찾아내야 하는 느낌?

 

사실 나는 이 문제 풀면서 애드혹 문제인가? 싶긴 했다. 근데 따로 적혀있지 않은 걸 보니, 너무 당연한 풀이법인데 나만 새로운건가? 싶기도 해서 그냥 그런가 보다 했다.

 

요즘 소마 면접준비에 한창인데, 준비할 내용이 너무 많아서 꽤나 힘들다. 빨리 시간이 지나갔음 좋겠다.