[20250211] BOJ / 골드5 / 파괴된 도시 / 설진영 #75
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
🧷 문제 링크
https://www.acmicpc.net/problem/18231
🧭 풀이 시간
40분
👀 체감 난이도
✏️ 문제 설명
폭탄을 투하하고 인접한 노드들이 모두 불탄다고 했을 때, 불탄 지도 보고 어디에 투하했는지 찾기
🔍 풀이 방법
반대로 불을 끈다고 생각, 대신 소화약제가 불이나지 않은 곳에 닿으면 안된다고 생각하기
⏳ 회고
문제는 직관적이어서 어렵지 않았지만 입력 실수, 반복문 인자에 값을 잘못넣는 실수를 좀 했음
조심해야겠다 - 정답이 여러 개 나올 수 있는 문제이니 당황하지 않기