개업 - 백준 13910

https://www.acmicpc.net/problem/13910조합과 dp 를 이용한다 어제 이문제를 두세시간동안 못풀었다 ㅠ고수분들께 조언을 구해서 겨우 풀 수 있었다. 푼거는 어제풀었지만, 오늘 정신이 맑은 상태에서 다시 풀어보고 글을 쓰려고 했다. 어제는 긴가민가하면서 풀었지만, 이제는 확실히 이해했다! dp [ i ] = 짜장면의수가 i일때 최소 요리횟수 로 정의한다.웍은 한번에 2개씩 이용할 수 있다.즉 모든 가능한 웍의 2가지조합을 선택하여 dp를 갱신해내면된다. 물론 2가지가 나오지않는다면 1가지웍으로 선택한다. 웍은 최대100개이므로, (N²-N)/ 2 개가 나온다. 짜장면의수는 최대 1만이므로, 약 5천만은 1초안에 계산이 가능..........

개업 - 백준 13910 - swift에 대한 요약내용입니다.

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

원문링크 : 개업 - 백준 13910 - swift