문제

색종이

풀이

범위마다 구해줘서 빼줘야 하나.. 몇번을 고민했는데,
배열로 하면 편하다는 아이디어를 보고 번뜩 구현하였다.
100*100 이라서 시초도 안나고 계산할 수 있다.

그냥 되게 단순한건데, 배열로 해주면 된다고 생각하는 그게 정말 대단한거같다
나는 for문을 두번썻는데

for (int i = 0; i < n; i++) {
	int a = sc.nextInt();
	int b = sc.nextInt();
	for (int j = a; j < a + 10; j++) {
		for (int k = b; k < b + 10; k++) {
        	// 아직 더해지지 않은 범위인 경우
			if(map[j][k] != 1) {
				answer++;
				map[j][k] = 1;
			}
		}
	}
}

이런식으로 한번에 입력과 답안을 한번에 구할 수도 있다

전체 코드

전체 코드