인프런 커뮤니티 질문&답변

choiseonmun님의 프로필 이미지

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-H

3-H 메모리 초과

24.06.14 11:54 작성

·

124

0

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

 

코드 첨부드립니다.

http://boj.kr/d99dbf812488492db85d619c32328ef5

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

2024. 06. 14. 18:50

안녕하세요 chise님 ㅎㅎ

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

>>

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

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

 

감사합니다.