저도 알고리즘 질문 하나만 하면 안 되여?

[아둔의dz(118.33)]

http://previc.tistory.com/entry/2016년-8월-KOTIP-PRO대비반-1일차

여기 #8 번 좀 설명 해 주실 분...

진짜 이거 풀면서 나 대가리 빠가인가 자괴감 들었음

[아둔의dz(118.33)]

아 저 블로그 제꺼 아니에여

[익명(203.251)]

단순히 0의 영역의 갯수와 1의 영역의 갯수중 적은스를 출력하면 되는거 아닌가여

[익명(203.251)]

갯수 → 개수

[아둔의dz(118.33)]

영역은 어떻게 묶어야 대여?

[20160525(circir6174)]

그거아닌듯 3×3에 인접한 모든색이 다를땨 4번이 아니라 2번임

[아둔의dz(118.33)]

도와주세요 ㅠㅠ

[익명(49.174)]

되여->돼여 (되어 = 돼임) [리듬 맞춤법 봇♬]

[익명(49.174)]

ㅇㅇ//갯수->개수 (개수 (個數)[명사] : 한 개씩 낱으로 셀 수 있는 물건의 수효.) [리듬 맞춤법 봇♬]

[아둔의dz(118.33)]

맞춤법봇 애미뒤진 새끼야 낄 곳 안 낄 곳 좀 가려

[익명(203.251)]

nm크기가 작으니까 1로만 채우는데 얼마나 걸리는지 해보고 0으로만 채우는지 얼마나 걸리는지 해보면 될듯해요 묶는건 재귀방식으로 1로만 생각하면

[20160525(circir6174)]

덩어리끼리 묶고 몇덩어리랑 인접했는지 뽑아내고 인접한 갯수순으로 트리그린다음 높이에서 1빼면 될거같은데

[아둔의dz(118.33)]

부끄러운 질문입니다만, 저기서 덩어리를 묶는 걸 어떻게 하나요 제가 문송이라서 근본이 없어요

[익명(203.251)]

https://www.acmicpc.net/problem/2667
이거랑
비슷하게 풀면 될것같음
모바일 쓰기힘드넹

[아둔의dz(118.33)]

1996년 초등부 정올이면 내가 정올 공부할 때네... 왜 시발 못 풀지...

[익명(203.251)]

덩어리 묶는거 한점을 기준으로 상하좌우 재귀로 불러들이면 됨

[zeta(zetacoding)]

최소회수는 가장 큰 덩어리를 먼저 뒤집으면 되는듯

[익명(49.174)]

20160525//갯수->개수 (개수 (個數)[명사] : 한 개씩 낱으로 셀 수 있는 물건의 수효.) [리듬 맞춤법 봇♬]