대충이라도 하자

​

- climbing stairs -coin change - longest incresing subsequence - word break ===================================================================== DP 는 결국 Optimal Substructure를 구하는 것 1. DFS + Memoization 2. Recursion + caching ​ 문제 푸는 순서 1. count the parameters : dimensionally 생각해보기 ​ 2. Identify the base case ​ 3. Implementing memoization / tabulation dp문제는 iterative or recursive 둘 중 하나로 무조건 풀리게..

생각보다 시간을 너무 허비햇다ㅜㅜ 큰 틀은 알겠는데 자꾸 오류가 생기는 ㅜㅜ 결국 처음 작성했던 코드와 큰 차이는 없는데 빠뜨린 부분이 있어서 그런 듯 문제는 풀어도 푼 게 아니다ㅜㅜㅜ 메모리랑 시간이....ㅜㅜ

1. 첫번째 방법 - run time error -> 설마 반복문을 2번 돌린게 잘못된 줄 알았는데 아니었다!!! ​ 2. 두 번째 방법 첫 번째 방법에서 다른 건 똑같은데 flip 메소드에서 board[i][j] ='X' 부분을 board[i][j] 으로 고쳐주었다. 생각해보니 F로 변하는 걸 감안안했네...ㅜㅜ

​

​

- 조합!!! ​

- 순열!!!! ​