백준 15683 / 감시
문제를 읽었을 때, 어떻게 해결해야할지 단계가 나눠져야 한다. 내가 해결한 방법은 1. cctv의 번호와 방향을 pair로 집어넣는다. 이떄 dfs를 사용하여 어떤 방향을 비출지에 대한 모든 경우의 수를 담는다. 1번 : 동 1, 서 2, 남 3, 북 4 2번 : 동서 1, 남북 2 3번 : 동북 1, 서북 2, 서남 3, 동남 4 4번 : 북x 1, 동x 2, 서x 3, 동x 4 5번 : 동서남북 1 2. 집어넣은 cctv를 하나씩 꺼내어, 번호와 방향을 확인한다. 3. cctv의 번호와 방향에 따라 동,서,남,북 한 방향씩 빛(cctv가 쏘는??)을 비춘다. 4. map이 0이면서 빛이 비추어지지 않은 칸을 세어 최소값과 비교한다. cctv가 위치한 칸과 벽은 사각지대에 포함이 되지 않는다. cctv..
백준 15685 / 드래곤 커브
규칙 찾기가 중요한 문제 1세대 드래곤 커브가 (0,0)에서 그려질때, 방향을 나열하면 0,1 2세대 드래곤 커브의 경우엔 0,1,2,1 3세대 드래곤 커브의 경우 0,1,2,1,2,3,2,1 0,1,2,1과 2,3,2,1을 비교하면 0,1,2,1를 거꾸로 한 1,2,1,0에서 1을 추가하니 2,3,2,1이됨을 확인할 수 있다. 이 규칙을 찾으려면.. 음..... 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include#include#include#include using namespace std; int..
