[week 5] 주간 결산_이도윤

[doyn511]

✨ 이번주 문제 풀이

[Lv 1]

• 모의고사
• 추억 점수
• 둘만의 암호

[Lv 2]

• 다음 큰 숫자
• 피보나치 수

📚 이번주 코테 공부 중 느낀점 / 배운 점

• 이번주에 아티클 작성와 실습 준비로 인해.. 제대로 시간 들여서 풀지 못한거 같아 아쉬워요..
• 원래는 solution 함수에 모든 코드를 넣어서 순서대로 실행했다면.. 이제는 함수를 만들 수 있게 되었답니다..! 활용을 아직 잘 하지는 못하지만 앞으로 더 많이 활용해볼게요.

• [Lv 2] 피보나치 수

[Lv 2] 피보나치수 문제를 풀면서 어느 단계에서부터는 결과가 실패로 나와 찾아보니 n이 매우 큰 경우, n번째 피보나치 수는 언어가 표현할 수 있는 자료형의 범위를 넘어가 오버플로우가 난다 라는 것을 알게 되었습니다. 평소 보기에 있던 케이스에 대해서만 생각해서 풀었다면 이제는 자료형의 범위를 고려하면서 오버플로우를 신경쓰며 풀어야 할 것 같습니다.

피보나치 수의 경우, 44번째만 되어도 int의 범위를 넘어버리기 때문에 (A + B) % C = (A % C) + (B % C)를 활용해 풀어야합니다.

결국, 문제에서는 F(n) % 1234567을 구하라고 한다면, 피보나치 수의 정의인 F(n) = F(n- 1) + F(n-2)를 활용해 (F(n- 1) + F(n-2)) % 1234567이 되며, F(n-1) % 1234567 + F(n-2) % 1234567로 풀어야 했던 것입니다.