[백준] 1660번 캡틴 이다솜 c++

---

처음에 문제를 N이 주어지면 몇 번째 사면체까지 만들 수 있냐로 잘못 이해해서 틀렸다. dp 문제이다 동전 dp 문제들과 유사한 문제다. 문제는 해석하면 N 개가 주어졌을 때 사면체를 이용해서 N이 되도록 만드는데 이때 사면체의 개수를 최소로 해서 구하는 문제이다. dp[i] = 개수가 i일 때 만들 수 있는 최소 사면체의 수 일단 30만이 넘지 않는 개수를 v 벡터에 다 넣어준다. 인덱스 값이 사면체의 개수와 똑같다면 최소 1개를 만들 수 있으므로 dp[v[i]] = 1로 만들어준다. 이중 for 문을 보면 v[i]을 다 돌아보면서 을 해준다 두 번째 for 문에서 이렇게 해주는 이유는 j - v[i] >= 0을 항상 만족해야 되기에 이걸 바꾸..........

[백준] 1660번 캡틴 이다솜 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 1660번 캡틴 이다솜 c++