안녕 형들 질문하나 해도될까여 ㅎㅎ

[Help(202.31)]

술취한 딱정벌레 구현 과제를 받앗는데,

 

 

방의 크기 제한이 7x7, 10,000x10,000이에여

 

 

이걸 2차원 배열로 구성한다고 했을때, 배열인덱스가 10,000은 안되니...

 

어떤식의 알고리즘이나 자료구조를 써야할까요?

 

 

 

[iljeomobolt(rntjr)]

뭘 고민하나 .. 한칸에 1byte 면 100MB 밖에 안되는구만.. 그냥 배열로 그려

[help(202.31)]

근데 배열로 지정해서 인덱스 10,000으로 하면 스택오버 플로우가 발생해서요..ㅠㅠ

[운지(117.16)]

좌표로 계산하면 안되냐? x좌표 y좌표로 하면 int형 2개면 되네

[운지(117.16)]

좌표 연산 펑션 구현해주고 하면 되겠네. 자세한 내용을 모르니 알고리즘을 못짜겠지만 여튼 잘해봥

[help(202.31)]

ㅎㅎ 네 저도 답찾앗네요 3차원 배열로 해보겟슴다

[운지(117.16)]

2차원 아님? 2차원을 왜 3차원 배열로 만듬? 이라는거 아님?

[help(202.31)]

근데 방 제한조건이 10,000x10,000이라서 1000넘어가면 스택오버플로우 걸리네여..그래서 3차원으로 해볼려는건뎅

[운지(117.16)]

애초에 2차원인데 3차원 배열로 할 필요가 없잖아. 그냥 좌표연산으로 하고 딱정벌래수만큼 동적 메모리 할당해주면 되잖아.