[BOJ] 19942

less than 1 minute read

다이어트

19942번 https://www.acmicpc.net/problem/19942

KOI(한국정보올림피아드) 2020 1차대회 문제입니다.
backtracking을 이용해 모든 경우를 다 살펴주면 됩니다.
어떤 음식을 썼는지는 최소비용을 갱신할 때 visited배열의 값들을 다른 곳에 복사해서 저장했습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/19942.cpp

Categories:

Updated:

Leave a comment