:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
09/05/12 10:43
node[3][6]의 형태로 2차원 배열을 이용하시면 됩니다. 굳이 모든 공간을 다 효율적으로 쓰셔야 겠다면 Linked list를 사용하시면 되겠지만, 별로 그럴 필요가 없어 보이네요.
각 노드의 배열 크기는 따로 저장하면 되죠. 제가 정확히 이해는 못했는데 각 노드의 0번지에 들어있는 값(5, 3, 2)가 결국 array size 아닌가요? for문 안에는 이 array size만큼 반복하게 만들면 되겠고요.
09/05/12 10:58
2차원 배열을 사용하지 말라고 압박을 넣었다면, linked list 밖에 답이 없는 듯 합니다.
linked list에 대한 자세한 설명은 자료구조의 대부분 책들에 있구요. 아니면 for(i=0 ; i=node1[0] ; i++ ) 식의 방법은 안될까요? (Array의 시작이 0번부터죠?) 이건 위의 님이 설명하신 방법인데요. 이건 실험을 좀 해봐야겠네요 : )
09/05/12 11:10
꿀호떡a님// 답변 감사드립니다. 꿀호떡a님이 이해하신게 맞습니다. 그럼 노드의 숫자들을 일일이 넣어야하는건가요?
node[3][6] = 5, 10, 21, 30, 42, 51, 0, 3, 11, 32, 13, 0, 0, 2, 20, 24 이런식으로 일일이 숫자를 써넣어야하는건가요?
그리고 for문을 이용할때 int i, j; for (i=0 ; i < 3 ; i++) for (j=1 ; j < node[i][0] ; j++) 이렇게 해도되긴하는건지요? 다시 한번 답변에 감사드립니다.
09/05/12 11:13
Futrues님// 답변해주신거 감사드립니다. 2차원배열 사용해서하는게 가장 좋을거같은데 제가 2차원배열에 대해 잘모르는게 많아서 그렇습니다.2차원 배열 사용해서 작성하면 더 좋겠죠. linked list도 한번 알아보겠습니다.
중요한건 방식이 중요한게아니라 결과값만 제가 생각하는대로 나오면되는거거든요. ^^ 다시한번 답변에 감사드립니다. 참고하겠습니다.
09/05/12 12:57
코딩이 그렇게 복잡하지도 않을거고 (data 추가 삭제가 없으니까)
linked list 쓰는게 가장 속편해 보입니다. data size가 정해져 있다면 걍 배열로 싸잡아 돌려도 무방하겠구요.
|