[S5] 1531. 투명

https://www.acmicpc.net/problem/1531

1531번: 투명

매우 쉬운 문제이다. 하지만 이 문제를 통해 알게 된 사실이 있어 작성한다.

먼저 내가 작성한 코드이다.

#include <cstdio>

int main(void) {
	int turn, N;
	scanf("%d %d", &turn, &N);

	int picture[100][100]{};

	for (int i = 0; i < turn; i++) {
		int x1, y1, x2, y2;
		scanf("%d %d %d %d", &x1, &y1, &x2, &y2);

		for (int j = x1-1; j <= x2-1; j++) {
			for (int k = y1-1; k <= y2-1; k++) {
				picture[j][k]++;
			}
		}
	}

	int count = 0;
	for (int i = 0; i < 100; i++) {
		for (int j = 0; j < 100; j++) {
			if (picture[i][j] > N) count++;
		}
	}

	printf("%d", count);
}

초기에는 cin과 cout을 사용해주었다. 그렇게 하기 위해서는 #include <iostream>이 필요하다. 이 iostream라이브러리 추가가 거의 1000KB를 차지한다. 이제까지 메모리 차이가 이렇게 크게 차이나는 이유는 라이브러리에서 나오는 것이었다. 

printf와 scanf만을 사용하는 방식이 메모리를 많이 줄여준다.

 

나는 실험도 해보았다. scanf와 printf만을 사용하고, #include <iostream>만을 해주었는데 1000KB가 늘어난 것을 확인할 수 있었다.