Skip to content

[BOJ 14620] 꽃길 - #82

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj14620
Jun 26, 2026
Merged

[BOJ 14620] 꽃길#82
sh0723 merged 1 commit into
mainfrom
solve-boj14620

Conversation

@sh0723

@sh0723 sh0723 commented Jun 26, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 꽃의 중심 후보를 백트래킹으로 선택해 총 3개를 심는 모든 경우를 탐색했습니다.
  • canPlant로 상하좌우 칸이 범위를 벗어나거나 이미 사용된 칸인지 확인했습니다.
  • plant에서 선택한 꽃의 비용을 더하고, 재귀 복귀 시 unplant로 사용 표시를 되돌렸습니다.
  • 꽃 3개를 모두 선택한 시점의 누적 비용으로 최소 비용을 갱신했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14620%EB%B2%88-%EA%BD%83%EA%B8%B8

문제

  • BOJ 14620
  • 제목: 꽃길

Closes #81

@sh0723
sh0723 merged commit 47bdee5 into main Jun 26, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 14620] 꽃길

1 participant