'BFS' 태그의 글 목록 (4 Page)
본문 바로가기
728x90
반응형

BFS40

13460 구슬 탈출 2 acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net #include #include #include #include #include #include using namespace std; #define BOARD_SIZE 11//보드 최대 사이즈 char board[BOARD_SIZE][BOARD_SIZE]; int visit[BOARD_SIZE][BOARD_SIZE][BOARD_SIZE][BOARD_SIZE];//맵 공.. 2020. 9. 8.
17135 캐슬 디펜스 www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net #include #include #include #include #include #include using namespace std; #define N_SIZE 16 #define M_SIZE 16 int N, M, D;//배열크기 y x,죽일수 있는 적 거리 int castle[N_SIZE][M_SIZE];//입력 배열 int ret;//최대 수 저장 struct Data { int y, x; }dieArr[3]; vo.. 2020. 9. 1.
프로그래머스 가장 먼 노드 programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr #include #include #include #include #include using namespace std; #define N_SIZE 20001 struct Data { int num, cnt; }; int solution(int n, vector edge) { int answer = 0; vectorG[N_SIZE]; for (int i = 0; i < edge.size(); i++) { //양방향 G[edge[i][0]].push_.. 2020. 9. 1.
17142 연구소 3 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net #include #include #include #include #include using namespace std; #define N_SIZE 51 int dy[4] = { 0,1,0,-1 }; int dx[4] = { 1,0,-1,0 }; int N, M;//연구소 크기, 바이러스 개수 int virusMap[N_SIZE][N_SIZE];//입력되는 맵 int ret;//최종값 저장 vectorD;//.. 2020. 8. 20.
728x90
반응형

티스토리툴바