DP 썸네일형 리스트형 20210622 [항해 16일차] 한 번 실패한 것이, 앞으로의 모든 일에 실패할 것이라고 의미하지는 않는다. -마릴린 먼로- python Tutor : 코드 실행을 시각화 해주는 사이트. 사람들에게 설명할 때나, 코드 이해할 때 좋아보인다. 오늘 푼 문제 : 계단 오르기 ACM 호텔 괄호 영화감독 숌 스터디에서 발표 들은 문제 : 정렬[통계학], 색종이 만들기[분할정복], N과 M(2)[백트래킹] 분할정복에 대한 개념 처음 들음 Dynamic Programming Tabulation Memoization bottom up 상향식 접근 top-down 하향식 접근 테이블 채우기 재귀적인 호출과정 더보기 백준 1010 다리 놓기 [개인적인 풀이 과정] M과 N이 같을 경우 1, N이 1일 경우 M랑 같은 수 출력, 그 외에 N과M이 입력될 경우 (N에 M-1이 입력된 경우) + (N-1에 M-1이 입력된 경우)와 같다. 이는 실제로 사이트를 그려보면 나오는데 2 2가 입력될 때 갈 수 있는 경우의 수는 1개이며 2 3이 입력될 경우 기존 경우(2 2입력)가 겹치지 않아야 되기 때문에 맨 위의 사이트를 위에 고정시킨 상태로 아래 사이트를 움직일 수 있는 경우의 수와 같기 때문이다. 규칙은 찾았는데 이것을 코드로 어떻게 표현할지가 막막하다. 피보나치 수열 관련해서 나왔을 때랑 비슷한 방법으로 풀면 될 것 같은데 제대로 숙지 된 내용이 아니라 스스로 구현은 하지 못했다. https://li-fo.tistory.com/60 huibum님의 블로그를 참조하여 .. 더보기 이전 1 다음
