2022.05.24

● 계획

재귀적 사고 이해

문제를 분해해서 사고하는 법 활용

메소드 자신의 재귀적 호출 설명

탈출 조건 설정

재귀 함수 활용(트리구조)

[데일리 코딩 연습문제]

[코플릿] 페어 프로그래밍

재귀 라는 것은

해결해야 하는 어떤 문제가 있을 때

그 문제를 동일한 구조의 더 작은 문제로 분해하고 분해하고 분해해서

더이상 분해되지 않는 가장 기본적인 형태를 해결하고

그 기본적인 형태를 제외하고 남은 나머지를

정의한 재귀 함수를 이용해 , 그러니까 자기 자신을 계속 불러와서 반복함으로써

전체를 풀어나가는 퍼즐이라고 생각하면 편하다

평범한 사고방식으로는 직관적으로 이해가 잘 가지 않았는데

어떠한 문제를 잘게 쪼개고 분해해서 그걸 다시 맞춰나가는 방식 자체가 마음에 들어서

집중이 잘 되었던 것 같다

어려웠던 점이라고 하면 역시나

코플릿 같이 실전 알고리즘 문제를 풀 때

필요한 메소드, 함수들을 모르고 시작해서 검색하면서 시작해야 했던 점이다

심지어 구글링을 해도 잘 모르겠는 문제도 존재했다

키보드 말고 손, 펜으로 대략적으로 그려보는 것이 조금은 도움이 되었다

의사코드도 이러한 로직 흐름을 기반으로 하니까 전체적인 컴퓨팅 사고방식에 도움이 되었던 것 같다

앞으로 데일리 코딩도 하루에 하나 씩 할테니까 깃허브에 정리해서 잘 올려보자