2020-07-07 TIL

Fact

• 재귀 함수 팩토리얼 문제, 피보나치수열 문제를 풀었다.
• 프로그래머스 3레벨 단어 변환 문제를 다시 풀었다.

Feelings

• 3렙 문제를 재귀함수로 풀려고 하니 조건도 너무 많고, 이해가 안 되는 부분이 많았다. 풀 방법이 떠오르지 않을 때는 어떻게 해야 할까?
• 간단한 재귀함수 문제를 풀고 바로 3렙 문제를 도전했는데 역시 쉽지않았다.

Findings

• 원래 알고 있었던 정보지만 다시 정리해본다. 프로그래밍에서 재귀란 자신을 정의할 때 자기 자신을 재참조하는 것을 말한다. 함수 내부에서 자기 자신을 다시 호출하는 재귀 호출의 형태를 말한다.
• string 문자열은 인덱스로 접근 가능하다.
• 재귀 함수로 작성할 때 재귀 함수 메소드를 따로 만들어서 구현하는 방법이 효율적이다.

Future Action

• 아직 복잡한 문제를 재귀 함수로 풀기에는 무리가 있는 것 같다. 내가 어디까지 알고 있는지 정리하고, 모르는 것이 무엇인지 파악하고 다시 문제를 풀어봐야겠다.