[BOJ 11726 2*N타일링 송경민] 코드 작성 (36ms / 31252KB)

[kminsong]

[금요일] '[2*N 타일링]' 풀이 요약

• 문제 푼 날짜 : [2024년9월13일]

• 시간 : [실행 시간] 36ms

• 메모리 : [메모리] 31252KB

• 코드 길이 : [코드 길이] 230B

• 시도 횟수 : [시도 횟수] 1회

후기

• 본인이 생각한 이 문제의 알고리즘

  • 점화식 찾아서 메모이제이션을 이용해 접근한다

• 본인이 생각한 이 문제의 주요 아이디어

  • 3번째 부터 값은 바로 전 값과 그 전의 값의 합이 된다

• 문제를 풀다가 한 실수

• 문제를 풀면서 새롭게 배운 점

  • 메모이제이션을 통해 그 값을 순서대로 저장함으로써 뒤에 값을 구할때 처음부터 구할 필요가 없다