728x90
https://www.acmicpc.net/problem/2567
풀이 과정
수정중..
주의할 점
배열 범위 주의
JAVA 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BOJ_2567_색종이2 {
static StringTokenizer st;
static int t=100;
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
int N=Integer.parseInt(br.readLine());
int[][] map=new int[t+1][t+1];
int result=0;
for (int i = 0; i < N; i++) {
st=new StringTokenizer(br.readLine());
int C=Integer.parseInt(st.nextToken());
int R=Integer.parseInt(st.nextToken());
for (int r= R; r < R+10; r++) {
for (int c = C; c < C+10; c++) {
map[r][c]=1;
}
}
}
int before=0;
for (int r= 1; r < t+1; r++) {
for (int c = 1; c < t+1; c++) {
if(map[r][c]!=before) result++;
before=map[r][c];
}
}
before=0;
for (int c= 1; c < t+1; c++) {
for (int r = 1; r < t+1; r++) {
if(map[r][c]!=before) result++;
before=map[r][c];
}
}
System.out.println(result);
}
}
728x90
'알고리즘 > 백준 BOJ' 카테고리의 다른 글
[JAVA] 백준 15681 트리와 쿼리 (0) | 2021.09.07 |
---|---|
[JAVA] 백준 17413 단어 뒤집기 2 (0) | 2021.08.30 |
[JAVA] 백준 2477 참외밭 (1) | 2021.08.29 |
[JAVA] 백준 13300 방배정 (0) | 2021.08.28 |
[JAVA] 백준 16236 아기상어 (0) | 2021.08.25 |