2025.12.02 TIL 코딩 테스트- 재귀 관련 문제 풀이 및 블로그 정리 진행 예정 완료 내일 예정- 동일하게 재귀 관련 문제 풀이 및 블로그 정리 진행 예정- https://github.com/ChoiDevv/csd-test GitHub - ChoiDevv/csd-test: code testcode test . Contribute to ChoiDevv/csd-test development by creating an account on GitHub.github.com 2025. 12. 3. # 1003 피보나치 함수라는 문제입니다. 해당 문제를 보았을 때, 메모이제이션을 활용하여 먼저 풀었고 재귀를 응용할 수 있는지 확인하며 진행하였습니다. 메모이제이션"""recursion(4) = recursion(3) + recursion(2)-> recursion(4) = recursion(1) + recursion(0) + recursion(1) + recursion(1) + recursion(0) == 2 3recursion(3) = recursion(2) + recursion(1)-> recursion(3) = recursion(1) + recursion(0) + recursion(1) == 1 2recursion(2) = recursion(1) + recursion(0)recursion(1) = 1recu.. 2025. 12. 2. 2025.12.01 TIL 코딩 테스트- 강의 19강 수강 완료- 재귀함수 관련 코딩테스트 문제 풀이 및 블로그 정리 완료- 시간이 된다면 Flutter 한 번 확인 미완료 내일 예정- 재귀 관련 문제 풀이 및 블로그 정리 진행 예정 2025. 12. 1. # 4779 칸토어 집합이라는 문제입니다. 문제에 대한 설명은 따로 진행하지 않고 오답노트를 기준으로 작성하겠습니다. 문제의 특성상, 재귀와 메모이제이션을 사용한다면 해결할 수 있는 것은 알았고 재귀에 대해서 먼저 고려했습니다. 재귀 함수재귀로 풀 때, 어떤 부분에서 재귀를 둬야할지 고민을 했습니다. """ 재귀3 : ---------------------------2 : --------- ---------1 : --- --- --- ---0 : - - - - - - - -"""처음에는 빈 공백이 3에서 2로 다운될 때, 3의 제곱만큼 공백이 있고 2에서 1로 다운될 때도 3의 1제곱만큼 공백이 있는 것을 확인하고 다음 포인트를 recursion case로 .. 2025. 12. 1. 2025.11.30 TIL 사이드 프로젝트- Cursor AI 모델을 활용한 데이터베이스 마이그레이션 및 도메인 관점의 디자인 패턴으로 변경- Flutter의 기본 세팅 진행 중 코딩 테스트- 강의 18강까지 수강- 18강까지의 내용 블로그 정리 내일 예정- 강의 19강 수강- 재귀함수 관련 코딩테스트 문제 풀이 및 블로그 정리- 시간이 된다면 Flutter 한 번 확인 2025. 11. 30. # 재귀 함수 재귀 함수에 대해 정리하고자 게시글을 작성하게 되었습니다. 재귀함수가 대표적으로 원리만 들었을 때는 이해가 쉬운 것 같지만 육안으로 확인하기 어렵기에 많은 사람들이 저 포함하여 헷갈리는 듯한 느낌이 들어 이를 정리하고자 합니다. def fact(n, depth=0): indent = " " * depth print(f"{indent}fact({n}) 호출") if n == 0: print(f"{indent}→ 1 리턴") return 1 result = n * fact(n - 1, depth + 1) print(f"{indent}fact({n}) 종료, {result} 리턴") return resultfact(3)재귀의 콜스택이 어떻게 이루어지.. 2025. 11. 30. 이전 1 2 3 4 ··· 20 다음