[Algorithm 스터디] 23일차_백준 단계별 문제풀이(기본수학2, 재귀)

 오늘은 알바가 도중에 취소가 되어 일찍 집에 와서 백준 단계별 문제풀이 2개 단계를 풀 수 있었다. 뭔가 게임하는 것보다 생산적이고, 시간이 더 빨리 가는 것 같다...(어쩌면 나 코딩 좋아할지도?...) 날이 갈수록 단계가 조금씩 올라가면서 막히는 문제들이 생기는 것 같다. 벌써부터 막히면 안되는데 싶다가도 실버1 정도 되는 문제들이니깐 내심 멘탈을 잡는다. 예전 같으면 아예 막막하고 심지어 해설을 봐도 이해가 잘 안 갔을 법한 문제들도 이제는 어느정도까지는 할 수 있는 것 같다. 물론 아직 혼자 힘으로 그 이상을 풀 수 있다고는 할 수 없을 것 같다. 아직까지 알고리즘이나 수학 이론들의 경우 익숙하지 않은 부분들이 있는 것 같다. 그래서 꾸준히 경험을 쌓아가는 것이 중요해보인다. 

 기본수학2 단계에서는 마지막 1개 문제 (터렛문제), 재귀 단계에서는 마지막 2개 문제(별찍기-10, 하노이 탑 이동 순서) 정도가 어려웠던 것 같다. 기본수학 2단계는 소수와 기하 문제였는데, 소수 문제의 경우 '에라토스테네스의 체'를 활용해서 쉽게 풀 수 있었다. 하지만 터렛 문제의 경우 '원의 방정식'을 잘 몰랐고, 별찍기 문제의 경우 재귀 규칙을 잘 찾지 못했고, 하노이 탑 문제의 경우 알고리즘을 이해하지 못해서 다른 코드를 참고할 수밖에 없었다. 해당 문제들 중에서 별찍기 문제는 '재귀 규칙', 하노이탑 문제의 경우 '큰 문제를 작은 문제들로 구현'하는 방법들을 알 수 있다는 점에서 기억해둘 필요가 있는 코드라고 생각한다. 해당 알고리즘들은 코드도 비교적 간단하니 암기해두면 요긴하게 사용할 것 같다.

오늘 한 일

- 백준 단계별 문제풀이 - 2단계 문제풀이 (기본수학2, 재귀)

기본수학2

 

재귀

내일 할 일

- 백준 단계별 문제풀이(브루트 포스)