SMALL
https://www.acmicpc.net/problem/2563
2563번: 색종이
첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변
www.acmicpc.net
- 문제
- 문제풀이
100X100 사이즈의 배열에 0을 채워넣고 색종이가 가리는 구간을 1로 바꿔준 뒤에 1의 개수를 세어준다.
- 코드 1
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <iostream>
int main() {
int arr[100][100] = { 0, };
int cnt=0, N=0;
int x, y;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d %d", &x, &y);
for (int j = x - 1; j < x - 1 + 10; j++)
for (int k = y - 1; k < y - 1 + 10; k++)
arr[j][k] = 1;
}
for (int i = 0; i < 100; i++)
for (int j = 0; j < 100; j++)
if (arr[i][j] == 1)
cnt++;
printf("%d", cnt);
return 0;
}
- 후기
배열을 사용하여 넓이를 구하는 방법을 알게되었다.
LIST
'백준 > C언어' 카테고리의 다른 글
[C언어]백준 23253번: 자료구조는 정말 최고야 (0) | 2023.01.28 |
---|---|
[C언어]백준 2869번: 달팽이는 올라가고 싶다 (0) | 2023.01.28 |
[C언어]백준 2566번: 최댓값 (0) | 2023.01.28 |
[C언어]백준 2292번: 벌집 (0) | 2023.01.13 |
[C언어]백준 1712번: 손익분기점 (0) | 2023.01.13 |