욱제가 풀어야 하는 문제 - 백준 18249

https://www.acmicpc.net/problem/18249DP를 이용한다. 1부터 N까지일때 계산해나간다. 문제의 조건을 그릴 수 있는 선분으로 나타내보면,2가지가 있다. 1개일때 그릴수있는 선분과2개일때 크로스되게 그릴 수 있는 선분으로 나뉜다.그러므로, 두가지 경우로 1부터 N까지 가능한 경우의수를 갱신해나간다. 또한 특정 규칙이 있기때문에, 다음과같이 dp[i]는 점화식으로 표현할 수 있다.dp [ i ] = dp [ i - 1 ] + dp [ i - 2 ] ...

욱제가 풀어야 하는 문제 - 백준 18249 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 욱제가 풀어야 하는 문제 - 백준 18249 - swift