코딩테스트 & 문제 풀이

[C]코드업_1099 : [기초-2차원배열] 성실한 개미

Hicecream 2023. 5. 1. 00:02

2022년 7월 9일에 작성됨

 

https://www.codeup.kr/problem.php?id=1099 

 

[기초-2차원배열] 성실한 개미

C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요.  - 모든 내용

www.codeup.kr

 

 

문제 분석

- 0 (갈 수 있는 곳), 1 (벽 또는 장애물), 2 (먹이) 이다.

 

- 미로 상자의 테두리는 모두 벽(1)으로 되어 있기 때문에 개미는 (2, 2)에서 출발한다.

 

- 개미는 계속 오른쪽으로 움직이는데, 오른쪽이 막혀 있을 경우에만 아래로 움직인다. (바로 밑에 먹이가 있어도 오른쪽으로 진행할 수 있으면 못 먹음)

 

- 개미가 이동한 경로(좌표)는 9로 표시해준다.

 

- 맨 아래의 가장 오른쪽에 도착한 경우, 더 이상 움직일 수 없는 경우, 먹이를 찾은 경우에는 더 이상 이동하지 않고 종료

 

 

소스 코드 (⭕)

#include <stdio.h>
int main()
{
    int arr[11][11] = { 0, };
    int i, j, x = 2, y = 2;		// (2, 2)에서 출발한다

    for (i = 1; i < 11; i++) {
        for (j = 1; j < 11; j++) {
            scanf("%d", &arr[i][j]);
        }
    }
    while (1) {
        if (arr[x][y] == 0) {		// 0(갈 수 있는 곳)일 때
            arr[x][y] = 9;		// 해당 좌표 값 9로 변경
            y++;		// 오른쪽으로 움직이기 위해 y값 1증가
        }
        if (arr[x][y] == 1) {		// 1(갈 수 없는 곳)일 때
            y--;		// y값 감소시켜 다시 돌아옴
            x++;		// 아래쪽으로 이동하기 위해 x값 1증가
        }
        if (arr[x][y] == 2) {		// 2(먹이 있는 곳)일 때
            arr[x][y] = 9;		// 해당 좌표 9로 변경
            break;		// 더 이상 이동하지 않음
        }
        else if (arr[x][y + 1] == 1 && arr[x + 1][y] == 1) {	 // 오른쪽, 아래가 모두 1인 경우
            if (arr[x][y] == 0)
                arr[x][y] = 9;		// 해당 좌표 9로 변경
            break;		// 더 이상 이동하지 않음
        }
    }

    for (i = 1; i < 11; i++) {
        for (j = 1; j < 11; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

 

코드 분석

1. 테두리는 모두 1인 벽으로 막혀 있으므로 개미는 좌표(2, 2)에서 시작한다. 따라서 x, y 초깃값을 2로 설정해주고, 미로 상자 구조를 입력한다.

 

2. 만약 현재 좌표 위치가 0이라면, 해당 좌표를 9로 변경하고 오른쪽으로 이동한다.

 

3. 0일 때 계속 오른쪽으로 이동하다가 1을 만나면, 전에 오른쪽으로 이동했던 것을 되돌리기 위해 왼쪽으로 한 칸 이동하고, 아래쪽으로 한 칸 이동한다.

 

4, 0일 때는 오른쪽, 1일 때는 아래쪽으로 움직이다가 만약 2(먹이)를 만나면, 해당 좌표를 9로 바꾸고 무한 반복문을 멈춘다.

5. 만약 오른쪽도 1이고, 아래쪽도 1인 경우, 더 이상 움직일 수 없으므로 그 자리의 좌표를 9로 바꾸고 무한 반복문을 멈춘다.

6. 마지막으로 미로 상자의 상태를 출력한다.

 

 

 

end

와아!! C언어 코드업 기초 100문제 다 풀었다~~! 😆
기초 문제의 마지막 답게 꽤나 어려웠다..!
다 작성하고 보니 사진 예시 없이는 이해하기 좀 힘들 것 같기도 하고..ㅋㅋㅠ