문제 링크입니다: 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번 과정을 마치면 최소 비용인 result를 출력합니다.
개발환경:Visual Studio 2022
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 19942번 다이어트 (1) | 2024.03.30 |
|---|---|
| 백준 1189번 컴백홈 (0) | 2024.03.27 |
| 백준 9934번 완전 이진 트리 (0) | 2024.03.26 |
| 백준 14497번 주난의 난(難) (0) | 2024.03.23 |
| 백준 17071번 숨바꼭질 5 (0) | 2024.03.20 |