8주차 과제: (2) 백준 2573 빙산

[jungyoonoh]

빙산 문제를 풀어주세요
https://www.acmicpc.net/problem/2573

[Seon-Ju]

내 사랑 BFS

https://github.com/Seon-Ju/unit-study/blob/main/Seonju/Baekjoon/Graph%20Traversal/2573_%EB%B9%99%EC%82%B0.py

BFS 함수

• 현재 위치로부터 동서남북 방향으로 탐색해서 바다의 갯수를 카운트, sea에 갯수 저장
• 연결된 빙산을 모두 탐색한 후에 빙산을 녹여야 함 (빙산 하나 탐색할 때 바로 녹이면 연결된 다음 빙산이 얘를 바다로 인식해버릴 수 있음)
• 연결된 한 그룹을 탐색했다는 의미로 1 리턴

main

• 빙산 있는 위치만 탐색하기 위해 ice에 빙산 위치 저장
• 빙산을 녹였더니 바다가 되었다면 ice에서 제거
• ice가 빌 때까지 반복하다가 탐색그룹이 2 이상이 되면 년도를 출력

✅ 완료

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/BruteForce/2573_%EB%B9%99%EC%82%B0.py

1. 매 년마다 BFS로 빙산 탐색
2. 한 해에 1번을 2번 실행시 프로그램 종료
3. 탐색이 끝나면 빙산 녹이기 수행, 모든 빙산은 "동시에" 녹아야하므로 전체 상태를 한번에 갱신
4. 탐색을 0회 실행했을 경우 한 덩어리 빙산이 두덩이로 나눠지기전에 한방에 녹은것이므로 0출력

✔️ 완료

[SoominRyu]

https://replit.com/@SoominRyu/codingtest#%EB%B9%99%EC%82%B0.py
*non-pass라 커밋 안 함
*딱 주어진 테스트 케이스 같은 경우만 돌아감

bfs 모르겠어서 구현처럼 했더니 안된다ㅠㅜ
덩이 구분을 어떻게 해야되는지 모르겠습니다.

1. 빙산 녹임
2. 빙산 한 면 제외하고 나머지가 바다면이면 덩어리로 나눠졌다고 생각해서 코드 짰는데 예외가 있음