'알고리즘 모음집/New 알고리즘' 카테고리의 글 목록 (52 Page)
15685 드래곤 커브
https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커� www.acmicpc.net #include #include #include #include #include using namespace std; #define MAP_SIZE 101 int N; int map[MAP_SIZE+4][MAP_SIZE+4]; int dy[] = { 0,-1,0,1 }; int dx[] = { 1,0,-1,0 }; struct Data { int y, x, dir, a..
2020. 7. 25.
15683 감시
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net #include #include #include using namespace std; #define ROOM_SIZE 9 int room[ROOM_SIZE][ROOM_SIZE]; int cctvCnt[] = { 0,4,2,4,4,1 };// cctv 방향 int N, M; int dy[] = { 0,1,0,-1 };//상 우 하 좌 int dx[] = { 1,0,-1,0 }; int..
2020. 7. 23.
