https://blog.encrypted.gg/943
이번주 과제는 재귀 파트 공부 및 문제풀이입니다.
바킹독님 블로그를 참고하셔도 바로 문제를 풀어도 좋습니다.
재귀는 1학년때부터 배워서 익숙하지만 직접 짜보려 하거나 복잡한 재귀를 이해하기는 상당히 힘듭니다. 나중에 만나게될 시뮬레이션, 완전탐색 부분을 위해서라도 이번에 꽉 잡고 넘어가셨으면 좋겠습니다.
저는 재귀 관련 문제는 다 풀어봐서 아마 다른 문제들을 풀 것 같습니다. 풀이를 잘 모르겠거나 풀었는데 이게 맞나 싶거나 힌트만 얻고 싶으시면 개인적으로 연락해주셔도 좋고 단체 채팅방에 남겨주셔도 좋습니다.
아래의 문제 중 선택해서 3문제 푸시면 됩니다.
- 17478번: 재귀함수가 뭔가요? (실버)
- 2477번: 별 찍기 - 10 (골드)
- 2448번: 별 찍기 - 11 (골드)
- 자율
1번 문제는 출처가 중앙대학교 프로그래밍 경진대회입니다. 그만큼 재미있고 재귀의 기초는 확실히 알고갈 수 있는 문제라 생각해서 추천 드립니다.
재귀 문제들은 체감 난이도가 매겨진 난이도 보다 높은 경향이 있습니다. 화이팅!