[코드업 CodeUp] C언어 기초 100제 1096번 ~ 1099번 풀이

📌 빠른 바로가기 

• 1096번
• 1097번
• 1098번
  
• 1099번
  

 

 

 

📝 지난 글

2021.09.19 - [🖤 Algorithm/CodeUp : C언어 기초 100제] - [코드업 CodeUp] C언어 기초 100제 1093번 ~ 1095번 풀이

[코드업 CodeUp] C언어 기초 100제 1093번 ~ 1095번 풀이

 

 

 

아래 코드들은 제 깃허브에서도 확인하실 수 있습니다. :-)

이 포스팅을 마지막으로 코드업 기초100제 C언어는 마무리됩니다!

https://github.com/YejinHwang-D/Algorithm_CodeUp 

GitHub - YejinHwang-D/Algorithm_CodeUp: Code-up basic 100 answer using C

 

 

---

 

codeup.kr/problemsetsol.php

문제집

1096번부터 1099번까지는 2차원 배열 예제입니다. 역시 앞에서 봤던 내용들이 반복해서 나옵니다.

 

 

💡 아주 소소한 Tip

반복되는 코드 표현은 코딩 스타일 설정을 이용하면 자동으로 입력해줍니다. 

 

 

---

 

 

1096번

출력 설명: 19X19 바둑판 흰돌 있(1)/없(0) 출력

#include <stdio.h>

int main() {
	int n, x, y, arr[20][20]={0,};
	scanf("%d", &n);
	
	for (int i=0; i<n; i++) {
	    scanf("%d %d", &x, &y);
	    arr[x][y] = 1;
	}
	
	for (int i=1; i<=19; i++) {
	    for (int j=1; j<=19; j++)
	        printf("%d ", arr[i][j]);
	    printf("\n");
	}
	return 0;
}

인덱스를 1~19 그대로 사용하기 위해 바둑판 배열을 [20][20]으로 선언했고 모두 0으로 초기화했습니다.

그런 다음 입력된 n번만큼 좌표 형태로 값을 1로 변경해줍니다. 그리고 2차원 배열을 출력할 때는 for 중첩을 사용해야 하고, 가로줄 하나가 출력되면 행을 바꿔줘야 하므로, 개행 문자(\n)를 출력해줍니다.

 

 

 

 

1097번

출력 설명: 바둑판 십자 뒤집기

#include <stdio.h>

int main() {
	int i,j, arr[20][20], n, x, y; 
	for (i=1; i<=19; i++){	//바둑판 상황
	    for (j=1; j<=19; j++)
	        scanf("%d", &arr[i][j]);
	}
	
	scanf("%d", &n);	//횟수 입력
	for (i=0; i<n; i++) {	//뒤집기 n번 입력
	    scanf("%d %d", &x, &y);
	    for (j=1; j<=19; j++) {
	        if (arr[x][j] == 1)
	            arr[x][j] = 0;
	        else
	            arr[x][j] = 1;
	    }
	    for (j=1; j<=19; j++) {
	        if (arr[j][y] == 1)
	            arr[j][y] = 0;
	        else
	            arr[j][y] = 1;
	    }
	}
	
	for (i=1; i<=19; i++){
	    for (j=1; j<=19; j++)
	        printf("%d ", arr[i][j]);
	    printf("\n");
	}
	
	return 0;
}

0으로 초기화 한 1096번과는 다르게 이번 문제에선 바둑판의 상황이 주어집니다. 따라서 각 인덱스에 방문하며 0 또는 1을 저장합니다.

그런 다음 입력된 바둑판에서 뒤집기 횟수 n번만큼 입력과 뒤집기를 반복합니다. 입력된 x는 가로 한줄, y는 세로 한 줄을 뒤집으면 됩니다.

 

 

 

1098번

출력 설명: 격자판 막대 채우기

#include <stdio.h>

int main() {
	int arr[101][101]={0,}, h, w, n, l, d, x, y;
	
	scanf("%d %d", &h, &w);
	scanf("%d", &n);
	for (int i=0; i<n; i++) {
	    scanf("%d %d %d %d", &l, &d, &x, &y);
	    
	    if (d == 0) { //방향이 가로면
	        for (int j=y; j<y+l ;j++) {
	            arr[x][j] = 1;
	        }
	    }
	    else { //방향이 세로면
	        for (int j=x; j<x+l ;j++) {
	            arr[j][y] = 1;
	        }
	    }
	}

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

격자판은 최대 100까지 가능하므로 그 이상 크기로 2차원 배열을 선언해줍니다.

입력받은 막대의 개수(n)만큼 반복하고 가로는 0, 세로는 1이므로 각 방향의 경우에 따라 좌표에서 막대의 길이(l)를 더하면 됩니다.

만약 가로방향 막대라면, x 좌표는 고정이고 y 좌표만 길이만큼 움직이며 1로 바뀌어야 합니다. 그러니 반복문 또한 a[i][j]에서 j 가 변해야 합니다. 

 

 

 

1099번

출력 설명: 오른쪽, 혹은 아래로만 움직이는 개미 행적

#include <stdio.h>

int main() {
    int x=2, y=2;
	int arr[11][11];
	
    for (int i=1; i<=10; i++)    //미로 상자
        for (int j=1; j<=10; j++) 
            scanf("%d", &arr[i][j]);

    while (arr[x][y] != 2) {
    	arr[x][y] = 9;
        if (arr[x][y+1] == 2) {
            arr[x][y+1] = 9;
            break;
        }
        else if (arr[x][y+1] == 0)
            y++;
        else if (arr[x+1][y] == 2) {
            arr[x+1][y] = 9;
            break;
        }
        else if (arr[x+1][y] == 0)
            x++;
        else
            break;
    }
    arr[x][y] = 9;

    for (int i=1; i<=10; i++) {    //미로 상자
        for (int j=1; j<=10; j++) 
            printf("%d ", arr[i][j]);
        printf("\n");
    }
	return 0;
}

장애물이 1로 표시된 지도가 배열로 입력됩니다. 가장 핵심인 while문은 현재 위치가 목적지(2)면 break, 목적지가 아니면 현재 위치를 9로 설정하고 조건을 따집니다. if문에서는 오른쪽에 목적지가 있으면 오른쪽을 9로 바꾸고 탈출합니다. 첫 번째 else if에서는 오른쪽이 비어있을 때 한 칸 이동하고, 두 번째 else if에서는 오른쪽이 막혀있고 아래쪽에 2가 있는 경우 역시 목적지 위치도 9로 바꾸고 break 합니다. 세 번째 else if는 아래쪽 빈 길만 있을 때 아래로 이동합니다. 

위 방법은 문제를 막 풀기 시작할 때 풀어 쓰느라 길게 작성했는데, 아래처럼 요약해서 작성할 수 있습니다.

#include <stdio.h>

int main() {
    int x=2, y=2;
	int arr[11][11];
    
    for (int i=1; i<=10; i++)    //미로 입력
        for (int j=1; j<=10; j++) 
            scanf("%d", &arr[i][j]);

    while (arr[x][y]!=2) {
        arr[x][y] = 9;
        if (arr[x][y+1] != 1)
            y++;
        else if (arr[x+1][y] != 1)
            x++;
        else
            break;
    }
    arr[x][y] = 9;

    for (int i=1; i<=10; i++) {    //최종 출력
        for (int j=1; j<=10; j++) 
            printf("%d ", arr[i][j]);
        printf("\n");
    }
	return 0;
}

0인 경우, 2인 경우를 1(장애물)이 아닌 경우로 합치고, 2를 만났거나 끝에 도달했을 때 탈출하여 현재 위치까지 9로 만들어주는 코드입니다. 처음부터 이렇게 깔끔히 작성했어야 하는데 arr[x][y] != 1을 생각하지 못한 게 부끄럽네요. 😂