• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

3-H 메모리 초과

24.06.14 11:54 작성 조회수 78

0

안녕하세요, 큰돌님. 큰돌님의 코드랑 비교하면서 로직은 동일한 것으로 생각이 되는데, 제 코드는 메모리 초과가 나고, 큰돌님처럼 next{ here - 1, here + 1, here * 2 }에서 가져오면 초과가 나지 않더라구요. sizeof 연산자로 확인한 결과 큰돌님 방식과 제 dx 배열의 크기는 각각 16바이트, 12바이트로 외려 제건 좀 덜 잡아먹더라구요. 차이점이라면 스택 세그먼트인가, 데이터 세그먼트인가 밖에 없는 것 같은데 백준 제출 시 데이터 세그먼트와 관련하여 제한사항이 있을까요?

 

코드 첨부드립니다.

http://boj.kr/d99dbf812488492db85d619c32328ef5

답변 1

답변을 작성해보세요.

0

안녕하세요 chise님 ㅎㅎ

큰돌님처럼 next{ here - 1, here + 1, here * 2 }에서 가져오면 초과가 나지 않더라구요.

>>

        for (int i = 0; i < 3; ++i)
        {
            int nx = x + dx[i];

이 코드를 보았을 때 * 2에 해당하는 부분이 없는 것같은데 이부분을 처리하는 로직이 있을까요?

 

감사합니다.

채널톡 아이콘