오늘 진행한 것
알고리즘 문제 풀이
정수 삼각형 - https://www.acmicpc.net/problem/12865
가장 긴 증가하는 부분 수열 - https://www.acmicpc.net/problem/11053
평범한 배낭 - https://www.acmicpc.net/problem/1932
가장 긴 증가하는 부분 수열 문제를 푸는 중 예상치 못한 에러에서 시간을 꽤 많이 썼다.
재귀함수 안에서 dp 배열을 채우는데 반복문이 i가 n-1부터 0까지 다 돌기 때문에 모든 dp 배열을 다 채울 수 있을 거라고 생각했는데 조건문에서 걸러지기 때문에 다 채워지지 않았고.
재귀함수를 i=0부터 n-1까지 돌려줘야 문제가 해결이 됐다.
재귀적 사고방식이란
재귀함수란 결국 함수 안에서 자기 자신을 호출하는 것이다.
자기 자신을 호출하는 이유를 명확히 알고 머리로 그림을 그릴 수 있어야 제대로 재귀함수를 만들 수 있다.
함수가 계속해서 호출되면서 반환할 내용도 정확히 알고 있어야 무엇을 return 할지도 잘 알 것이다.
위와 같은 사고방식을 연습해두면 나중에 재귀함수를 사용해야 할 때 도움을 많이 받을 수 있을 것이다.
개발을 즐기고 싶다.