[BAEKJOON] 2566 최댓값

문제 요약

• 알고리즘 분류: 베열
• 난이도: Silver5
• 문제내용:
  • 가로, 세로 각각 100인 도화지가 있다.
  • 각 케이스마다 가로, 세로 위치에서 10 크기 정사각형 색종이를 붙인다.
  • 색종이의 넓이를 구해라(색종이 크기가 벗어나지 않는 케이스만 준다.) 
• 사이트 주소: https://www.acmicpc.net/problem/2563

2563번: 색종이

문제풀이

 이번 문제는 2차원 배열 활용하는 문제이다. 각 색종이 붙이 범위에 1을 표시하고 1인 값만 찾으면 된다.

1. 2차원 배열 각 크기 100인 배열을 선언한다.
2. 각 케이스 마다 (x, y) ~ (x + 9, x + 9)인 2중 for문으로 1을로 값을 저장한다.
3. 2차원 배열에서 1인 것만 찾는다. 

Code

Python

size = 101
arrays = [[0] * size for _ in range(size)]
for _ in range(int(input())):
    x, y = map(int, input().split())
    for i in range(10):
        for j in range(10):
            arrays[x + i][y + j] = 1

count = 0
for array in arrays:
    count += array.count(1)

print(count)

Java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int[][] arrays = new int[101][101];
		int n = Integer.parseInt(br.readLine());
		StringTokenizer st;
		int x, y;
		for(int i = 0; i < n; i++) {
			st = new StringTokenizer(br.readLine());
			x = Integer.parseInt(st.nextToken());
			y = Integer.parseInt(st.nextToken());
			for(int a = 0; a < 10; a++) {
				for(int b = 0; b < 10; b++) {
					arrays[x + a][y + b] = 1;
				}
			}
		}
		int count = 0;
		for(int i = 0; i <= 100; i++) {
			for(int j = 0; j <= 100; j++) {
				count += arrays[i][j];
			}
		}
		
		System.out.println(count);

		
	}
	
}