Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 구현
- geometry
- array
- two pointers
- Class
- string
- 파이썬
- 코테
- sorting
- simulation
- implement
- Math
- java
- Tree
- Matrix
- Method
- dynamic programming
- 자바
- Binary Tree
- SQL
- database
- 코딩테스트
- Binary Search
- greedy
- bit manipulation
- Counting
- hash table
- Data Structure
- Number Theory
- Stack
Archives
- Today
- Total
코린이의 소소한 공부노트
[백준 온라인 저지] 2563. 색종이 본문
가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다.
- 입력: 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다.
- 출력: 첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.
import java.io.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
boolean[][] paper = new boolean[100][100];
int n = Integer.valueOf(br.readLine()), answer = 0;
while(n>0){
String[] input = br.readLine().split(" ");
int a = Integer.valueOf(input[0]), b = Integer.valueOf(input[1]);
for(int i=a-1 ; i<a+9 ; i++)
for(int j=b-1 ; j<b+9 ; j++){
if(!paper[i][j]){
paper[i][j] = true; answer++;
}
}
n--;
}
System.out.println(answer);
}
}
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[백준 온라인 저지] 27323. 직사각형 (0) | 2023.03.29 |
---|---|
[백준 온라인 저지] 2501. 약수 구하기 (0) | 2023.03.29 |
[LeetCode/Easy] 766. Toeplitz Matrix (0) | 2023.03.29 |
[LeetCode/Easy] 2600. K Items With the Maximum Sum (0) | 2023.03.28 |
[백준 온라인 저지] 2566. 최댓값 (0) | 2023.03.21 |