1. 3 x n 타일링
2 x n 타일링이 lv3에 있는데 이건 왜 lv2에 있는지 모르겠다. ㅋㅋㅋ 아 그리고 이중for문말고 점화식이 하나 존재한다.
dp[i] = 4 * dp[i-2] + dp[i-4]인데. 규칙이 그런거지 왜 이런 규칙이 나왔는진 잘 모르겠다.
2. 불량 사용자
규칙을 찾으려 했는데, 사이즈가 8인 걸 보고 그냥 순열 탐색으로 풀었다. 중요한 점은 마지막에 중복 검사를 해 주어야 했다는 것.
3. 카카오 인턴 문제랑 dev-matching 문제 풀고 싶당
'PS > PS Log' 카테고리의 다른 글
| 22.06.07. 풀었던 문제들 (0) | 2022.06.23 |
|---|---|
| 22.06.06. 풀었던 문제들 (0) | 2022.06.23 |
| 22.06.04. 풀었던 문제들 (0) | 2022.06.23 |
| 22.06.03. 풀었던 문제들 (0) | 2022.06.23 |
| 22.06.02. 풀었던 문제들 (0) | 2022.06.23 |