Skip to content

[BOJ 4179] 불! - #58

Merged
sh0723 merged 2 commits into
mainfrom
solve-boj4179
Jun 10, 2026
Merged

[BOJ 4179] 불!#58
sh0723 merged 2 commits into
mainfrom
solve-boj4179

Conversation

@sh0723

@sh0723 sh0723 commented Jun 10, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 모든 불의 시작 위치를 큐에 넣고 BFS로 각 칸에 불이 도착하는 최단 시간을 계산했습니다.
  • 지훈이의 시작 위치에서 BFS를 돌며 벽, 방문한 칸, 불 도착 시간보다 늦거나 같은 칸을 제외했습니다.
  • 가장자리 칸에 도달한 순간의 이동 시간을 답으로 출력하고, 도달하지 못하면 IMPOSSIBLE을 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-4179%EB%B2%88-%EB%B6%88

문제

  • BOJ 4179
  • 제목: 불!

Closes #57

@sh0723
sh0723 merged commit d7ee7af into main Jun 10, 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 4179] 불!

1 participant