Skip to content

[20250716] BOJ / G5 / 경쟁적 전염 / 신동윤#480

Merged
ShinHeeEul merged 1 commit intomainfrom
03do-new30
Jul 16, 2025
Merged

[20250716] BOJ / G5 / 경쟁적 전염 / 신동윤#480
ShinHeeEul merged 1 commit intomainfrom
03do-new30

Conversation

@03do-new30
Copy link
Copy Markdown
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
Copy Markdown
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.

3 participants