Skip to content

[BOJ 3197] 백조의 호수 resolve - #90

Merged
sh0723 merged 1 commit into
mainfrom
resolve-boj3197
Jun 27, 2026
Merged

[BOJ 3197] 백조의 호수 resolve#90
sh0723 merged 1 commit into
mainfrom
resolve-boj3197

Conversation

@sh0723

@sh0723 sh0723 commented Jun 27, 2026

Copy link
Copy Markdown
Owner

Resolve Summary

  • BOJ 3197 백조의 호수 풀이의 두 번째 버전 파일을 추가했습니다.
  • 0-index 좌표와 bool 방문 배열을 사용해 구현을 정리했습니다.
  • 백조 이동 BFS는 현재 물로 갈 수 있는 칸은 즉시 탐색하고, 얼음 칸은 다음 날 탐색 큐에 저장합니다.
  • 물 확장 BFS는 현재 물과 인접한 얼음을 녹여 다음 날 물 큐로 넘깁니다.

문제

  • BOJ 3197
  • 제목: 백조의 호수

Closes #89

@sh0723
sh0723 merged commit 19fbe13 into main Jun 27, 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 3197] 백조의 호수 resolve

1 participant