[C]코드업_1099 : [기초-2차원배열] 성실한 개미
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문제 다 풀었다~~! 😆
기초 문제의 마지막 답게 꽤나 어려웠다..!
다 작성하고 보니 사진 예시 없이는 이해하기 좀 힘들 것 같기도 하고..ㅋㅋㅠ