2563번: 색종이
가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록
www.acmicpc.net
☕Language: Java
|
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
boolean[][] bArr = new boolean[100][100];
for (int i = 0; i < n; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int intX = Integer.parseInt(st.nextToken());
int intY = Integer.parseInt(st.nextToken());
for(int j = 0; j<10; j++) {
for(int k=0; k<10; k++) {
bArr[intX-1+j][intY-1+k] = true;
}
}
}
int cntXY = 0;
for(int i=0; i<100; i++) {
for(int j=0; j<100; j++) {
if(bArr[i][j]) {
cntXY++;
}
}
}
bw.write(cntXY + "\n");
bw.flush();
bw.close();
}
}
|
🤔 해설
1. boolean[][]
- 가로와 세로를 나누어 2개의 boolean[]을 만들 경우, 넓이 계산이 다르게 되므로 이중 배열을 사용
- 배열의 1공간 = 2차원 평면에서 1의 넓이
⭐ 단, 좌표는 (100, 100)까지 입력이 가능하지만 배열은 1 공간이 넓이이므로 [99]까지 입력 가능
2. 이중 for문
- 1개의 좌표값 당 100의 넓이(가로 10 * 세로 10)를 구현
- boolean[] 기본값은 false이므로 true로 변환
- true 개수 조회
😮 이 외의 풀이
|
1
2
3
4
5
6
7
|
for(int j = 0; j<10; j++) {
for(int k=0; k<10; k++) {
bArr[intX-1+j][intY-1+k] = true;
}
}
|
- true값을 구하기 위해 외부에서 2중 for문을 추가하는 대신 내부 true로 변환해주는 과정에서 조건문을 추가하여 count도 함께 진행
|
1
2
3
4
5
6
7
8
9
10
|
for(int j=0; j<10; j++) {
for(int k=0; k<10; k++) {
if(!bArr[intX-1+j][intY-1+k]) {
bArr[intX-1+j][intY-1+k] = true;
cntXY++;
}
}
}
|
cf. 속도 차이는 148ms ▶ 144 ms로 감소
🔗 소스 코드
HJ0216/TIL/BOJ
📚 참고 자료
[백준] 2563번 : 색종이 – JAVA [자바]
https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지
propercoding.tistory.com
'Computer > Algorithm_Java' 카테고리의 다른 글
| [BaekJoon] 1978번 소수 찾기 문제풀이 (Success) (0) | 2023.07.23 |
|---|---|
| [BaekJoon] 9506번 약수들의 합 문제풀이 (Success) (0) | 2023.07.22 |
| [BaekJoon] 25206번 너의 평점은 문제풀이 (Success) (0) | 2023.07.19 |
| [BaekJoon] 1316번 그룹 단어 체커 문제풀이 (Success) (1) | 2023.07.19 |
| [BaekJoon] 2941번 크로아티아 알파벳 문제풀이 (Success) (0) | 2023.07.17 |
