1012번 - 유기농 배추
2차원 배열 2개를 잡고 visited를 체크하면서 연결되어진 덩어리들을 찾는 방식으로 짯는데
어디가 틀린건지 잘 모르겠습니다
고수분들 도와주세요 ㅜ
row와 col을 넘어가는 크기에 대해서 제한을 안걸어 두신거 같은데요?
이 배추문제에서는 x,y를 받았을때
ground[x][y]=1로 넣으셨는데 이걸 반대로 하여야 합니다.
ground[y][x]=1로 바꾸셔야합니다.
행렬로 따져보면 지금 배추문제는 반대로 되어있거든요 ㅎ 직접그려보시면 이해하실겁니다.
예시에서 보면 (4,2) (4,3) (4,5) 가 나오는데
그걸로 보면 행열로 따지는게 아니라 앞에 수는 가로좌표의 위치 뒤는 세로좌표의 위치를 나타내는게 맞지 않나요??
제가 말씀드린건 34번째 줄의 ground부분입니다.
프로그램에서 사용하는 행렬과 문제에서의 행렬은 다른부분이 있습니다.
<프로그램에서 사용하는 행렬>
<문제에서 사용하는 행렬>
보시면 반대로 되어있으니 x,y값 받은것을 반대로 하시면 되겠죠??
밑에는 제가 성공한 c소스입니다. 참고 바랍니다 ㅎ
아 이해했습니다. x,y가 바뀐거랑 최대값 제한이 없었던게 문제였네요
도움주신분들 정말 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
choi0712 6년 전
2차원 배열 2개를 잡고 visited를 체크하면서 연결되어진 덩어리들을 찾는 방식으로 짯는데
어디가 틀린건지 잘 모르겠습니다
고수분들 도와주세요 ㅜ