Skip to content

Conversation

@03do-new30
Copy link
Contributor

🧷 문제 링크

https://www.acmicpc.net/problem/18405

🧭 풀이 시간

20분

👀 체감 난이도

✏️ 문제 설명

  • 1번~K번 바이러스가 1초마다 상/하/좌/우로 퍼진다.
  • 단, 매 초마다 번호가 낮은 바이러스가 우선적으로 퍼진다.
  • S초에 (X, Y)좌표에 몇번 바이러스가 있는가?

🔍 풀이 방법

  • 우선순위 큐를 활용한 BFS를 수행한다

⏳ 회고

  • 오랜만에 푼 BFS
  • 낮은 번호의 바이러스를 우선적으로 전파하기 위해 우선순위 큐를 활용한 것이 특징적

@03do-new30 03do-new30 added the success 👍 해설을 보지 않고 풀었을 때 label Jul 16, 2025
@ShinHeeEul ShinHeeEul merged commit 21645af into main Jul 16, 2025
1 check passed
@lkhyun
Copy link
Contributor

lkhyun commented Jul 16, 2025

image

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

success 👍 해설을 보지 않고 풀었을 때

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants