[실버 5] 2563번 색종이

2023. 8. 27. 12:19·Coding Test/백준[JAVA]

문제 링크 : https://www.acmicpc.net/problem/2563

문제

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

입력 1
3
3 7
15 7
5 2

출력 1 : 260

코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int n = scan.nextInt();
		int area = 0;
		boolean[][] arr = new boolean[101][101];
		
		for(int i=0; i<n; i++) {
			int x = scan.nextInt();
			int y = scan.nextInt();
			
			for(int j=x; j<x+10; j++) {
				for(int k=y; k<y+10; k++) {
					if(!arr[j][k]) {
						area++;
						arr[j][k] = true;
					}
				}
			}
		}
		System.out.println(area);
	}
}
 
저작자표시 비영리 변경금지 (새창열림)

'Coding Test > 백준[JAVA]' 카테고리의 다른 글

[브론즈 3] 2501번 약수 구하기  (0) 2023.08.28
[실버 5] 2941번 크로아티아 알파벳  (0) 2023.08.27
[실버 5] 1193번 분수찾기  (1) 2023.08.27
[브론즈 2] 19532번 수학은 비대면강의입니다  (0) 2023.08.26
[브론즈 2] 2231번 분해합  (0) 2023.08.26
'Coding Test/백준[JAVA]' 카테고리의 다른 글
  • [브론즈 3] 2501번 약수 구하기
  • [실버 5] 2941번 크로아티아 알파벳
  • [실버 5] 1193번 분수찾기
  • [브론즈 2] 19532번 수학은 비대면강의입니다
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (829)
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (445)
        • 백준[JAVA] (108)
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    플러터
    programmers
    postgresql
    리눅스마스터
    python
    JPA
    springboot
    프로그래머스
    CS지식
    Linux
    자바
    Flutter
    CS
    backjoon
    DB
    시큐리티
    데이터
    스프링
    데이터베이스
    백준
    Spring Security
    리눅스마스터 1급
    리눅스
    baekjoon
    스프링부트
    Oracle
    스프링 부트 쇼핑몰 프로젝트 with JPA
    spring
    Java
    pcce 기출문제
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[실버 5] 2563번 색종이
상단으로

티스토리툴바