Inflearn Community Q&A
asked
2-A번
Resolved
Written on
·
297
1
안녕하세요 큰돌님 . 2-A번 문제 2178번 미로 탐색 문제를 푸실때 배열 두개다를 max_n = 104개로 잡고 하는데 왜 104 인거죠? 특별한 이유가 있나요?
그리고 N은 2 이상인데 104보다 클수도 있는데 왜 104로 특정했는지 궁금합니다!
Answer 1
0
안녕하세요 준혁님 ㅎㅎ
문제지문을 볼까요? n의 범위는 100이하입니다.
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다.
따라서 104보다 클일은 없습니다. 그래서 100이상으로 잡으면 되는데요.
조금 더 큰 값인 104로 잡은 거에요. ㅎㅎ
근데 여기서 왜 4를 추가했냐? 이거를 물어볼 수가 있는데요. 배열 같은 경우 범위에 딱 맞춰서 잡는것보다 그보다 넓은 범위로 잡는게 좋습니다.
예를 들어 int 형 10000의 최대범위를 가지는 문제가 있다면 이런식으로 4나 3 정도의 여유공간을 주는 게 좋습니다.
int a[10004];이를 통해 오버플로에 대한 신경을 덜 쓰게 만듭니다.
예를 들어 문제의 범위는 0 ~ 9 정도의 수가 나오기 때문에 board[10][10]으로 선언을 한 상황일 때 다음과 같은 코드를 작성하게 될 때가 있습니다. 이 때 이 코드는 문제가 없을까요?
if (visited[i][j]) {
cur_money += board[i][j];
cur_money += board[i - 1][j];
cur_money += board[i + 1][j];예를 들어 문제에서 i가 9가 된 순간에 board[10][9] 이런식으로 참조하게 됩니다. 이 경우 오버플로가 발생하게 되는 것이죠. 제가 정의한 배열의 최대 범위를 초과하게 되는 것입니다.
문제를 풀다보면 필요한 로직을 작성하는게 우선시 되다 보니 이런 범위초과에 대한 생각을 잘 못하게 됩니다. 그냥 넉넉히 추가하는게 좋습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.