[C]코드업_1098 : [기초-2차원배열] 설탕과자 뽑기

Alal11·2022년 7월 7일
1
post-thumbnail

출처

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


문제

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

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

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

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

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


입력

첫 줄에 격자판의 세로(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


출력

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


➡️문제 분석

h, w
n
l, d, x, y
를 입력했을 때 격자판의 상태를 출력한다.


➡️코드(⭕)

#include <stdio.h>
int main()
{
	int arr[101][101] = { 0, };		//arr[세로][가로] 배열 선언하고 0으로 초기화
	int h, w, n, l, d, x, y;		// 세로(h), 가로(w), 막대 수(n), 막대 길이(l), 방향(d), 죄표(x,y)
	int i, j;

	scanf_s("%d %d", &h, &w);		// 격자판의 세로, 가로
	scanf_s("%d", &n);		// 놓을 막대의 개수

	for (i = 1; i <= n; i++) {
		scanf_s("%d %d %d %d", &l, &d, &x, &y);		// 막대의 길이, 방향, 좌표, (d: 가로는 0, 세로는 1)
		if (d == 0) {		// 막대 방향 가로일 때
			for (j = 0; j < l; j++) {
				arr[x][y + j] = 1;
			}
		}
		else {		// 막대 방향 세로일 때
			for (j = 0; j < l; j++) {
				arr[x + j][y] = 1;
			}
		}
	}
	for (i = 1; i <= h; i++) {		// 한 줄(위에서 아래로) 씩
		for (j = 1; j <= w; j++) {		// 한 열(왼쪽에서 오른쪽으로) 씩
			printf("%d ", arr[i][j]);		// 값 출력
		}
		printf("\n");		// 줄 바꾸기
	}
	return 0;
}

<코드 분석>

  • 격자판의 최대는 (100 x 100)크기 이므로 세로, 가로가 101인 배열을 선언하고 0으로 초기화 해준다. (배열 마지막엔 NULL값이 들어가기 때문)
  • 격자판의 세로 가로, 막대 개수 n을 입력받고, for문 반복문을 사용하여 n번의 막대 길이, 방향, 좌표를 입력받는다.
  • if~else 문은 막대 방향이 가로와 세로일 때로 나누어 입력받은 좌표를 기준으로 막대의 길이(l) 만큼 해당 배열의 위치를 1로 지정해준다.
    (배열은 arr[세로][가로] 형태이다. 흔히 생각하는 좌표 평면에서의 x, y랑 헷갈리지 않도록 주의!)
  • 마지막으로 격자판의 크기 만큼 상태를 출력해준다.

➡️end

변수가 많아서 반복문 조건식을 세우고 배열 식을 만드는 것이 좀 헷갈렸다.

0개의 댓글