2573파이썬

·Algorithm (PS)
https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 자존감을 올려주는 단순구현문제..ㅎㅎ 문제에서 시키는대로 구현했다 1. 0이아닌 칸 찾기 2. 찾은 칸의 상하좌우에 0 개수 세기 3. 빙하가 녹을 좌표들을 모았다가 한번에 처리하기 4. 1 ~ 3 반복하면서 현재 빙산 덩어리가 몇개인지 세어주기 --> count_iceberg() 함수에서 bfs로 빙산 덩어리를 카운트 함 5. 4번 과정에서 빙하가 모두 녹아버리는 경우를 확인하기 위해 ch..
minjiwoo
'2573파이썬' 태그의 글 목록