99클럽 코테 스터디 22일차 TIL + 리트코드 동적계획법(DP)

 

- 오늘의 학습 키워드 : 동적계획법(DP)

https://leetcode.com/problems/pascals-triangle-ii/
- 공부한 내용 본인의 언어로 정리하기

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        result = []
        result.append([1])
        for i in range(1,rowIndex+1):
            row = [1]
            for j in range(1,i):
                row.append(result[i-1][j-1]+result[i-1][j])
            row.append(1)
            result.append(row)

        return result[rowIndex]

- 오늘의 회고

분명 오늘 그뭐냐 피보나치 수열이 나올줄 알았는데

또 파스칼의 수학문제가 나왔네

재밌다 이건 이제 대충 외운것같아서 잠깐 생각하고 어제처럼 풀고 원하는 라인의

row를 리턴해주기만 하면 끝!

 

 

짜라짜라짜잔 이렇게 다 채운거 처음이다 앞으로 남은 3주동안도 열심히 해봐야지!

다음달에 찐 처음으로 코딩테스트 보니까

열심히 준비해봐야겠다 잠죽자!