글 읽기 - 얼음이 제거되는 기준이 정확히 뭡니까?

이후 얼음이 있는 칸 3개 또는 그 이상과 인접해있지 않은 칸은 얼음의 양이 1 줄어든다.

위는 지문입니다.

A(r,c)를 기준으로 인접한 얼음이 1이상인( 있는 칸)이 3개나 4개( 3개 또는 그 이상) 안 붙어 잇으면 A(r, c) 1 감소한다는 말입니까?

왜 지문이 이따구인거죠... 알고리즘 테스트를 하는건지 알고리즘 문제는 다 비슷하니 지문으로 무슨 문제인지를 모르게하려는 의도인가요?

ㅁㄹㅇ

아, 그냥 지접 풀어보면서 지문 뜻을 풀이해봤습니다 ㅡㅡ^...

얼음이 제거되는 기준은 상하좌우에 얼음이 없는 칸이 2개 이상일 경우(얼음이 있는 칸이 3개 이하일 경우) 얼음 수치 -1 됨.

그리고 두 번째 답 요건.

배열의 값이 1 이상인것들의 상하좌우를 전부 연결해서 가장 큰 뭉치의 갯수. 빙산의 칸 갯수를 말 함. 결론은 dfs 쓰라는 말

지문을 뭐 이딴식으로 꼬아놓은겨.

진짜 그냥 지문을 꼬아놓았네요.. 덕분에 문제 이해하고 갑니다

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge