til

핵심내용

오늘 풀이한 중요한 알고리즘 기록
피보나치의 수 재귀,dp,리스트 를 활용한 풀이 방법!

---

오늘 배운것

1. 피보나치의 수를 구현하는 방법 3가지
2. python을 이용해 복잡할 수 있는 코드를, 간단하게 구현할 수 있다.

• map으로 쪼개고, sum으로 합치기
  sum(map(int,str(n)))
• list 함수를 이용해 문자열 리스트로 변경한 값을, 다시 join을 통해 결합
• int형으로 형변환시 음수의 값도 자동으로 형변환 된다.

  예시
  string = '-1'
  temp = int(string)
  print(temp) > -1

3. max,min 함수는 문자열을 연산하는것과, 정수를 연산하는데 있어
   음수 관련해서는 착오가 있기에, 정수형으로 형변환 하는것이 좋다.

---

어떤 문제가 있었는지

여러 알고리즘을 풀이했지만, 그중 가장 기억에 남는것은

• 1.피보나치 수열을 구하는 알고리즘
• 문자열로 주어진 최댓값, 최솟값을 max와 min 함수로 구하는것에서
  음수 부호의 값에서 오류가 있었다.

---

내가 무엇을 시도해보았는지

우선, 여러 알고리즘을 풀이했을땐, 아무리 내게 쉽고 간단해 보여도
꼭, 문제를 풀이하고나서 다른사람의 풀이를 보았다.
그런 과정에서, python 내장 함수를 유용하게 잘 이용한 코드를 참고해서
" 아 내가 풀이한게 정답이 되었더라도 꼭 정답이라는 법은 없구나"
라는걸 다시한번 깨닫고, 맞춘 문제라도 꼭 다시한번 되짚어보고
배운 내용이 있다면 벨로그에 기록해 두었다.
또한, 피보나치를 이해하기 위해서, 남이 볼때는 가독성이 좋지는 않지만
노트에도 적어보고, 벨로그에도 풀이내용을 기록해보니
이해하기 쉬웠다.

---

어떻게 해결했는지

• 알고리즘을 풀고, 다른 사람의 코드를 꼭 참고했다.
• 중요한 내용을 꼭 벨로그에 기록하며 다시금 되새기는 시간을 가졌다.
• 터득하고 배운 기술을 토대로, 다음 알고리즘을 풀이할때 그 기술을 응용하려 했다.
• 피보나치를 풀이하며, 관련 강의를 듣고, 노트에 적어보고 벨로그에 스스로 공부 내용을 적어내었다.