728x90 반응형 네이버59 15683 감시 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net #include #include #include #include using namespace std; #define OFFICE_MAX_SIZE 9 int office[OFFICE_MAX_SIZE][OFFICE_MAX_SIZE];//사무실 정보 담는 배열 int N, M;//사무실의 세로와 가로 크기 int deadZone;//사각지대 최소크기 담는 변수 결과값 int dy[] = { 0,1,0,-1.. 2021. 3. 19. 14502 연구소(리팩토링) www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net #include #include #include #include #include using namespace std; #define MAP_MAX_SIZE 9 #define INSTALL_WALL 1 #define UNINSTALL_WALL 0 #define VIRUS 2 int N, M;//가로 세로의 크기 입력 변수 int map_arr[MAP_MAX_SIZE][MAP_MAX_SIZE];//입력으로 주어지는 맵 정보 i.. 2021. 3. 19. 15686 치킨 배달 www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include #include using namespace std; #define NS 51//배열 최대 크기 int N, M;//배열크기, 치킨 뽑는수; struct Pos { int y; int x; }; vectorH;//집 정보 vectorC;//치킨 정보 vectorD;//뽑는 치킨 int ret;//최소 값 void dfs(int idx, int.. 2021. 3. 16. 14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; #define NS 502//최대 배열 사이즈 int N, M;// 입력으로 주어지는 것 int arr[NS][NS];//입력으로 주어지는 배열 int ret;//결과값 저장 int D[NS][NS];//블럭 저장 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; //1, ㅏ ㅗ ㅓ ㅜ .. 2021. 3. 16. 이전 1 2 3 4 5 ··· 15 다음 728x90 반응형
