lgvv98

Swift DP 미적분이나 기하 및 벡터에 비해서 점화식에 유독 약했는데, DP는 점화식이 베이스. 알고리즘은 시험 전에 문제를 많이 풀고 봐야 그 감각이 있어서 쉽게 풀 수 있다고 생각함. 샘플문제 1. 1로 만들기 점화식을 이용하던데, 특정한 작은 값을 정해서 직접 그러보면 문제를 만드는데 도움이 많이 된다.또한, 보텀업 방식으로 계산하는게 조금 더 이득이 있다고 하고, 엄청 어렵지도 않으니까 한번 해보자.비슷한 문제를 백준에서 찾아 풀어보자. //https://www.acmicpc.net/problem/1463import Foundationstruct b1463 { static func run() { // DP를 이용하여 풀어야 합니다. let input: Int!..

BOJ 11726 2 x n 타일링 ✅ BOJ 11726 2 x n 타일링 이 문제는 생각보다 어려웠다. 사실 나동빈 알고리즘 dp편에서 본 기억이 있는데, 이를 직접 풀어보려니까 도저히 생각이 나지 않았다. 사실 책의 해설도 잘 이해가 가지 않았는데, dp를 보면 볼수록 수학적인 사고가 강력하게 필요한 것 같다. 풀이와 해설이 이해가 가지 않아서 다른 분의 블로그를 참고하였다. 1x2, 2x1 두개의 타일이 있다. n = 1 : | 1개 n = 2 : ||, = 2개 n = 3 : |||, =l, l= 3개 n = 4 : llll, ll=, l=l, =ll, == 5개 n = 5 : lllll, lll=, ll=l, l=ll, =lll, l==, =l=, ==l 8개 이런 패턴을 찾을 수 있다. 참고한..