[C언어 코드업 문제풀이] CodeUp 1098 : [기초-2차원배열] 설탕과자 뽑기

코드업 1098번 설탕과자 뽑기 문제 풀이 해답입니다.

 

1. 문제 설명

 

부모님과 함께 유원지에 놀러간 영일이는
설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.

길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,

막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다.
(잉어, 붕어, 용 등 여러 가지가 적혀있다.) 

 

격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l),
막대를 놓는 방향(d:가로는 0, 세로는 1)과
막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때,

격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자. 

 

 

2. 입력

 

첫 줄에 격자판의 세로(h), 가로(w) 가 공백을 두고 입력되고,
두 번째 줄에 놓을 수 있는 막대의 개수(n)
세 번째 줄부터 각 막대의 길이(l), 방향(d), 좌표(x, y)가 입력된다.

입력값의 정의역은 다음과 같다.

1 <= w, h <= 100
1 <= n <= 10
d = 0 or 1
1 <= x <= 100-h
1 <= y <= 100-w 

 

3. 출력

 

모든 막대를 놓은 격자판의 상태를 출력한다.
막대에 의해 가려진 경우 1, 아닌 경우 0으로 출력한다.
단, 각 숫자는 공백으로 구분하여 출력한다. 

 

4. 입력 예시

 

5 5

3

2 0 1 1

3 1 2 3

4 1 2 5

 

5. 출력 예시

 

1 1 0 0 0

0 0 1 0 1

0 0 1 0 1

0 0 1 0 1

0 0 0 0 1

 

6. 문제 풀이

 

#include "stdio.h"
 
int main()
{
    int matrix[100][100] = {};  //[세로][가로]
    
    int h,w,n,l,d,x,y;
    
    scanf("%d %d",&h,&w); //세로,가로
    scanf("%d",&n);       // 놓을 수 있는 막대의 개수
    
    for(int i = 1; i <= n; i++){
        scanf("%d %d %d %d",&l,&d,&x,&y); //길이 방향 좌표 , (d:가로는 0, 세로는 1)
        if(d == 0){
            for(int j = 0; j<l; j++){
                matrix[x][y+j] = 1;
            }
        }
        else{
            for(int j = 0; j<l; j++){
                matrix[x+j][y] = 1;
            }
        }
    }
    
    for (int i = 1; i <= h; i++) //한 줄(위에서 아래로) 씩
    {
        for (int j = 1; j <= w; j++) //한 열(왼쪽에서 오른쪽으로) 씩
        {
            printf("%d ", matrix[i][j]); //값 출력
        }
        printf("\n"); //줄 바꾸기
    }
    
    return 0;
}