-
[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
단계별로 전부다 칠해서 해결했다.
그런데, 자료형을 쓰는것에 따라 많은시간 차이가나는데,
벡터에 저장한 이후 프로그램을 진행하는것보다, 입력 받은 이후
즉시 프로그램을 실행하는것으로 해결했다.
플래티넘문제인데.. 사실 티어가 크게있는지 의문이드는 문제
'백준알고리즘' 카테고리의 다른 글
[BOJ - 18429] 근손실 (0) 2020.02.14 [BOJ - 4217] 신성 문자 (0) 2020.02.14 [BOJ - 17779]게리맨더링2 (0) 2020.02.09 [BOJ - 17136]색종이 붙이기 (0) 2020.02.09 [BOJ-17837]새로운 게임2 (0) 2020.02.09