10문제 클리어하며 골드 2 달성..
답은 최대한 보지 않으려고 노력했고 답을 보더라도 문제 이해를 확실히 하고 답지를 보지 않고 다시 구현할 수 있도록 했다. 며칠 전 타 대학 교수님께서 알고리즘 강의를 해주셨는데 재귀를 주제로 강의를 해주셨다. 듣기 전에는 진짜 기초만 알려주실 것 같아 반심반의하며 강의를 들었는데 그 강의를 듣고 재귀에 대한 눈을 확실히 뜬것 같다.
재귀 함수 자체도 Reduction 처리 해주고 그냥 코드를 작성하자! 물론 base case는 잘 처리해주고!! 그럼 신기하게도 답이 나온다!! 이전까지는 재귀호출시 머릿속으로 하나하나 따라가며 길을 잃곤 했는데 그냥 Reduction처리 하고 재귀의 요정에게 부탁하면 알아서 해준다. 재귀 접근이 좀 더 편해진 느낌이다!
그리고 오늘 처음으로 플래티넘 문제를 풀어보았다. 느낀점은.. 어렵긴 하지만 아직 혼자서 아이디어 낼 정돈 아니지만.. 풀이가 읽히고 다른 사람들의 코드를 조금씩 따라 갈 수 있게 되었다. 이렇게 천천히 하다보면 나도 알고리즘 고수,,?
이번주 알고리즘 과제는 1문제 남았고 플래티넘 2문제이다. 빨리 해결하고 지금까지 풀어봤던 문제들을 다시 소가 되새김질 하듯이 다시 꼭꼭 씹어 먹어야겠다.
내일도 화이팅~!
멈추지 않기