2-A번

작성한 질문수 7

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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.