백준알고리즘
[BOJ - 14632] 고급 작품
먼지의삶
2020. 2. 14. 17:06
https://www.acmicpc.net/problem/14632
14632번: 고급 작품
첫째 줄에 도화지의 세로 크기 N과 가로 크기 M이 주어진다. (1≤N,M≤1,000) 둘째 줄에 도장의 수 K가 주어진다. (1≤K≤500) 그다음 줄부터 도장의 크기와 모양이 K개 주어진다. 한 도장마다 도장의 크기 H, W가 주어지고, 다음 줄부터 H 줄에 걸쳐 도장의 모양이 주어진다. (1≤H,W≤500) 도장은 1번부터 K 번까지 번호가 매겨져 있다. 그 다음 도장을 찍는 좌표의 개수 Q 가 주어진다. (1≤Q≤10,000) 그 다음 줄 부터 Q
www.acmicpc.net
단계별로 전부다 칠해서 해결했다.
그런데, 자료형을 쓰는것에 따라 많은시간 차이가나는데,
벡터에 저장한 이후 프로그램을 진행하는것보다, 입력 받은 이후
즉시 프로그램을 실행하는것으로 해결했다.
플래티넘문제인데.. 사실 티어가 크게있는지 의문이드는 문제