c언어 배열 문제 어떤 부분이 틀린 건지 모르겠어요

Question

https://codeup.kr/problem.php?id&#61;1099코드가 이상하게 붙어서 나오네요...ㅠ#include <stdio.h>int main(){int a[10][10]&#61;{0};for(int b&#61;0; b<10; b&#43;&#43;){for(int c&#61;0; c<10; c&#43;&#43;){scanf(&#34;%d&#34;, &a[b][c]);}}int x&#61;0;int y&#61;0;while(1){if(a[y&#43;1][x&#43;1]&#61;&#61;2){break;}if(a[1&#43;y][2&#43;x]&#61;&#61;1){while(1){a[2&#43;y][1&#43;x]&#61;9;y&#43;&#43;;if(a[2&#43;y][1&#43;x]&#61;&#61;1||a[2&#43;y][1&#43;x]&#61;&#61;2){break;}}if(a[2&#43;y][1&#43;x]&#61;&#61;2){break;}}a[1&#43;y][2&#43;x]&#61;9;x&#43;&#43;;if(a[1&#43;y][2&#43;x]&#61;&#61;2){break;}}for(int b&#61;0; b<10; b&#43;&#43;){for(int c&#61;0; c<10; c&#43;&#43;){printf(&#34;%d &#34;, a[b][c]);}printf(&#34;
&#34;);}return 0;}해당 문제에 대해 트래킹을 하면서 코드를 짰습니다.트래킹을 할 때는 문제가 없는 것 같은데, 출력하면 아무것도 나오지 않습니다..무엇이 문제인가요?

mirheeoj · Accepted Answer

돌려보니 중간에 메모리 침범으로 인한 폴트가 발생하네요. 그러면서 프로세스가 종료돼 버렸을테니 아무 일도 발생하지 않는 것처럼 보일 수 있습니다. 중간에 보면 y++가 있는데 여기에 별 제약이 없어서 그런 게 일차적 원인이겠지만 아마 생각하신 로직대로 동작했다면 한계를 넘기 전에 break로 빠져나갔어야 될테니 실제론 다른 로직에 문제가 있는 상황일것 같습니다.디버거 걸어서 스텝실행 하면서 메모리가 생각한대로 변하는지 확인해보시는게 좋겠네요. 그렇게 해서 원인을 찾고 수정하시면 학습에 큰 도움이 됩니다.

bot99 · Answer

질문자께서 올리신 로직대로 동작하는 코드는 다음과 같고, 잘 동작하지 않습니다. (중간과정을 출력하게 했으므로 어디서 문제가 생기는지 실행시켜보시면 알 수 있습니다)#include #define WIDTH 10 #define HEIGHT 10 #define map(pa, w, x, y) (*((pa) + (w) * (y) + (x))) void inputMap(int *pa, int w, int h) { int i, j; for(int i = 0; i < h; ++i) { for(int j = 0; j < w; ++j) { scanf("%d", &map(pa, w, j, i)); } } } void printMap(int *pa, int w, int h) { static int count = 0; int i, j; printf("Count = %d ", ++count); for ( i = 0; i < h; ++i ) { for ( j = 0; j < w; ++j ) { printf("%d ", map(pa, w, j, i)); } printf(" "); } } int main() { int x, y; int a[HEIGHT * WIDTH]; inputMap(a, WIDTH, HEIGHT); printMap(a, WIDTH, HEIGHT); x = 0; y = 0; while (1) { if ( map(a, WIDTH, x+1, y+1) == 2 ) { break; } if ( map(a, WIDTH, 2+x, 1+y) == 1 ) { while (1) { printMap(a, WIDTH, HEIGHT); map(a, WIDTH, 1+x, 2+y) = 9; // 오류: 아래 쪽에 9를 쓰기 전에 아래 쪽이 1인지 먼저 확인해야 함. y++; if ( map(a, WIDTH, 1+x, 2+y) == 1 || map(a, WIDTH, 1+x, 2+y) == 2 ) { break; } } if( map(a, WIDTH, 1+x, 2+y) == 2 ) { break; } } map(a, WIDTH, 2+x, 1+y) = 9; x++; if ( map(a, WIDTH, 2+x, 1+y) == 2 ) { break; } } printMap(a, WIDTH, HEIGHT); return 0; }일단 원하는 답이 안나오는 이유는 알고리즘 자체가 문제가 있기 때문이고, 그냥 중간에 멈추는 것은 9의 이동경로가 배열 경계선을 뚫어 할당되지 않은 메모리 영역까지 침범하기 때문입니다.주어진 조건이 우측 아니면 아래로 이동하는 방식인데 이걸 루프 안의 루프 안의 루프로 해결하려 하면 잘 되지 않습니다. 위의 알고리즘이 왜 틀렸는지를 설명하는건 까다로우므로 그냥 제 답을 알려드리겠습니다.알고리즘을 잘 생각해 보시면, 무조건 우측 아님 아래로만 움직이기 때문에 움직이는 총 갯수는 우측 8번, 아래 8번 합해 16번을 넘지 않을테고, 매번 움직일 때마다 경계선 및 먹이 테스트가 있어야 합니다. 이를 반영하여 소스를 고치면 다음과 같이 됩니다.#include #define WIDTH 10 #define HEIGHT 10 #define map(pa, w, x, y) (*((pa) + (w) * (y) + (x))) void inputMap(int *pa, int w, int h) { int i, j; for(int i = 0; i < h; ++i) { for(int j = 0; j < w; ++j) { scanf("%d", &map(pa, w, j, i)); } } } void printMap(int *pa, int w, int h) { static int count = 0; int i, j; printf("Count = %d ", ++count); for ( i = 0; i < h; ++i ) { for ( j = 0; j < w; ++j ) { printf("%d ", map(pa, w, j, i)); } printf(" "); } } int main() { int x, y; int a[HEIGHT * WIDTH]; inputMap(a, WIDTH, HEIGHT); printMap(a, WIDTH, HEIGHT); x = 1; y = 1; // x와 y가 범위 내의 값일 때만 계속 실행 // 주의: 한 라운드에 딱 한칸씩만 움직이게 할 것 while ( x < (WIDTH - 1) && y < (HEIGHT - 1) ) { // 현재 위치가 먹이(2)면 중단 if ( map(a, WIDTH, x, y) == 2 ) { printf("We find the answer! "); break; } // 현재 위치에 9 표시 map(a, WIDTH, x, y) = 9; // 우측이 벽(1)이 아니면 우측으로 이동 if ( map(a, WIDTH, x + 1, y) != 1 ) { ++x; } // 우측이 벽(1)이고 아래가 벽(1)이 아니면 아래로 이동 else if ( map(a, WIDTH, x, y+1 ) != 1 ) { ++y; } // 우측과 아래가 모두 벽이므로 중단 else { printf("Error: Can't move! "); break; } } printMap(a, WIDTH, HEIGHT); return 0; }.

c언어 배열 문제 어떤 부분이 틀린 건지 모르겠어요

2개의 답변

Q&A 목록