문제 링크입니다: https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 전형적인 백트래킹 문제였습니다. 알고리즘은 아래와 같습니다. 1. 꽃은 상하좌우 칸이 모두 확보되어 있어야 하므로 y축, x축 모두 [0, N)이 아닌 [1, N - 1) 내에 꽃을 심어야 합니다. 2. 1번 로직에 따라 [1, N - 1) 내 가능한 칸마다 꽃을 심어봅니다. 2.1 꽃을 세 개 심었을 때 result 값을 갱신해줍니다. 3. 2번 과정을 마치면 최소 비용인 r..