본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 14620번 - 꽃길 (C++) 문제 및 풀이

by 초코칩프라푸치노 2022. 3. 13.

문제) 백준 - 백트래킹 - 꽃길

https://www.acmicpc.net/problem/14620

 

14620번: 꽃길

2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므

www.acmicpc.net

 

백트래킹으로 꽃을 심어가면서 최소 비용을 구합니다.

 

C++ 소스코드)

 

반응형

댓글