아, 그냥 지접 풀어보면서 지문 뜻을 풀이해봤습니다 ㅡㅡ^...
얼음이 제거되는 기준은 상하좌우에 얼음이 없는 칸이 2개 이상일 경우(얼음이 있는 칸이 3개 이하일 경우) 얼음 수치 -1 됨.
그리고 두 번째 답 요건.
배열의 값이 1 이상인것들의 상하좌우를 전부 연결해서 가장 큰 뭉치의 갯수. 빙산의 칸 갯수를 말 함. 결론은 dfs 쓰라는 말
지문을 뭐 이딴식으로 꼬아놓은겨.
20058번 - 마법사 상어와 파이어스톰
진짜 그냥 지문을 꼬아놓았네요.. 덕분에 문제 이해하고 갑니다
사이다 글에 속 시원해져갑니다, 근래 문제푸는 분들이 헷갈리실까봐 조심스럽게 정정 글 남겨봅니다.
글 중에서 해당 부분을 아래와 같이 수정하면 좋을 것 같습니다!
칸이 2개 이상일 경우(얼음이 있는 칸이 3개 이하일 경우) => 칸이 2개 이상일 경우(얼음이 있는 칸이 3개 미만일 경우)
그럼 모두 즐거운 PS 되시길!
댓글을 작성하려면 로그인해야 합니다.
krb7korea 5년 전 28
이후 얼음이 있는 칸 3개 또는 그 이상과 인접해있지 않은 칸은 얼음의 양이 1 줄어든다.
위는 지문입니다.
A(r,c)를 기준으로 인접한 얼음이 1이상인( 있는 칸)이 3개나 4개( 3개 또는 그 이상) 안 붙어 잇으면 A(r, c) 1 감소한다는 말입니까?
왜 지문이 이따구인거죠... 알고리즘 테스트를 하는건지 알고리즘 문제는 다 비슷하니 지문으로 무슨 문제인지를 모르게하려는 의도인가요?