[Code up 문제] 1099번 성실한 개미

 

 

문제 설명

 

1. 정답 코드

#include<stdio.h> 
int main() 
{ 
    int map[11][11],x=2,y=2,i,j; 
    for(i=1;i<=10;i++) 
        for(j=1;j<=10;j++) 
            scanf("%d",&map[i][j]); 
    while(map[x][y]!=2) 
    { 
        map[x][y]=9; 
        if(map[x][y+1]!=1) y+=1; 
        else if(map[x+1][y]!=1) x+=1; 
        else break; 
    } 
    map[x][y]=9; 
    for(i=1;i<=10;i++) 
    { 
        for(j=1;j<=10;j++) 
            printf("%d ",map[i][j]); 
        printf("\n"); 
    } 
    return 0; 
}

 

2. 코드 설명

생각보다 어려운 문제입니다. 2차원 배열 기초라고하기엔 좀 어려운 문제인ㄷ...
개미의 길을 찾는 경로 탐색 비스무리한 문제입니다. 기초의 마지막 치곤 역시 빡셌습니다.
따로 제 코드를 첨부하기엔 제 코드가 너무 스파게티 그자체라 코드업 기본 코드를 업로드 하였습니다.