백준 2563 색종이 Java

2022. 12. 25. 23:13· 알고리즘/BeakJoon

package hw;

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

public class Main_2563_색종이 {
	
	/*
	 * 100 * 100 도화지 안에 검은색 색종이 붙임
	 * 색종이의 크기는 10 * 10
	 * 총 검은 영역의 넓이를 구하기
	 * 주어진 입력은 검은색 색종이의 왼쪽 아래 꼭지점의 좌표를 줌
	 */
	
	static int N; //색종이 수
	static int [][] sketch; //스케치북
	

	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		N = Integer.parseInt(br.readLine());
		
		//100*100 크기의 스케치북 배열을 생성
		sketch = new int [100][100];
		
		//스케치북 넓이 변수
		int res = 0;
		
		//색종이의 한변의 길이가 10 이므로 
		//주어진 좌표 + 10까지의 반복을 돌면서
		//1로 바꾸고 마지막에 다시 한번 배열 돌면서
		//1의 개수를 세어주면 색종이의 넓이를 구할 수 있다!
		
		
		for(int i=0; i<N; i++) {
			st = new StringTokenizer(br.readLine());
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			
			//입력받은 x, y 값 기준으로 다시 크기만큼 반복 돌면서
			//그 칸을 1로 바꾸자
			for(int a=x; a<x+10; a++) {
				for(int b=y; b<y+10; b++) {
					sketch[a][b] = 1;
				}
			}
		}
		
		//반복을 다 돌면
		//다시 완전탐색 하면서 1의 개수를 세어주자
		for(int i=0; i<100; i++) {
			for(int j=0; j<100; j++) {
				if(sketch[i][j] == 1) {
					res++;
				}
			}
		}
		
		System.out.println(res);

	}

}
저작자표시 비영리 변경금지 (새창열림)

'알고리즘 > BeakJoon' 카테고리의 다른 글

백준 2667 단지번호붙이기 Java  (0) 2023.01.05
백준 2630 색종이 만들기 Java  (0) 2023.01.05
백준 2164 카드 2 JAVA  (0) 2022.12.16
백준 1244 스위치 켜고 끄기 Java  (0) 2022.12.16
백준 2420번 사파리월드 Java  (0) 2022.09.07
'알고리즘/BeakJoon' 카테고리의 다른 글
  • 백준 2667 단지번호붙이기 Java
  • 백준 2630 색종이 만들기 Java
  • 백준 2164 카드 2 JAVA
  • 백준 1244 스위치 켜고 끄기 Java
개발자 정지은
개발자 정지은
프로그래밍 공부 기록
개발자 정지은
PROGRAMMING DIARY
개발자 정지은
전체
오늘
어제
  • 분류 전체보기 (107)
    • 알고리즘 (49)
      • BeakJoon (27)
      • SWEA (9)
      • Inflearn (2)
      • CodeSignal (1)
      • Programmers (10)
    • FE (0)
      • Javascript (0)
      • React (0)
    • BE (0)
    • CS공부 (13)
      • Database (7)
      • IT기본지식 (6)
    • TIL (45)
      • 프로그래머스 데브코스 (45)
    • Project (0)
      • DreamHi (0)
      • 인사관리시스템 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 자바스크립트
  • React.JS
  • 리액트
  • 프론트엔드
  • 피그마
  • javascript
  • 프로그래머스 데브코스
  • 국비지원교육
  • ReactNative
  • figma
  • 코딩부트캠프
  • 알고리즘

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
개발자 정지은
백준 2563 색종이 Java
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.