한 점에서 시작해서 연결된 점을 모두 없애고 싶은데
재귀함수와 스택을 이용하면 되겠지 싶은데 구현 할 수가 없다
어딘가 찾아보면 나올텐데
예를들어 5,5에서 시작한다치면
5,5를 흰색으로 칠하고
5,6으로 가서 흰색으로 칠하고 5,7으로 가서 희색으로 칠하고
그런데 5,11이 이미 흰색 이면 다시 리스트 팝업하면서 되돌아가서 최 상단의 5,5로 가겠지
되돌아왔다면 이번에는 6,5로 다른 축 좌표를 건들임
그럼 6,6으로 가서 흰색으로 칠하고 6,7으로 가서 희색으로 칠하고 하겠지
뭐 이런건데 비슷한 예제라도 알 수 있을까?
댓글 0