choi0712   1년 전

2차원 배열 2개를 잡고 visited를 체크하면서 연결되어진 덩어리들을 찾는 방식으로 짯는데

어디가 틀린건지 잘 모르겠습니다

고수분들 도와주세요 ㅜ

kesakiyo   1년 전

row와 col을 넘어가는 크기에 대해서 제한을 안걸어 두신거 같은데요?

kokorin   1년 전

이 배추문제에서는 x,y를 받았을때

ground[x][y]=1로 넣으셨는데 이걸 반대로 하여야 합니다.

ground[y][x]=1로 바꾸셔야합니다.

행렬로 따져보면 지금 배추문제는 반대로 되어있거든요 ㅎ 직접그려보시면 이해하실겁니다.

choi0712   1년 전

예시에서 보면 (4,2) (4,3) (4,5) 가 나오는데

그걸로 보면 행열로 따지는게 아니라 앞에 수는 가로좌표의 위치 뒤는 세로좌표의 위치를 나타내는게 맞지 않나요??

kokorin   1년 전

제가 말씀드린건 34번째 줄의 ground부분입니다.

프로그램에서 사용하는 행렬과 문제에서의 행렬은 다른부분이 있습니다.

<프로그램에서 사용하는 행렬>

(0,0)(0,1)
(1,0)(1,1)

<문제에서 사용하는 행렬>


(0,0)(1,0)
(0,1)(1,1)

보시면 반대로 되어있으니 x,y값 받은것을 반대로 하시면 되겠죠??

밑에는 제가 성공한 c소스입니다. 참고 바랍니다 ㅎ

choi0712   1년 전

아 이해했습니다. x,y가 바뀐거랑 최대값 제한이 없었던게 문제였네요

도움주신분들 정말 감사합니다.

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