반응형

BFS 3

백준 14226 이모티콘 [c++]

#include #include #include #include #include using namespace std; int s; bool visited[1001][1001];//방문을표시할 배열 typedef struct { int n;//화면에 존재하는 이모티콘 수 int c;//클립보드의 이모티콘 수 int t;//연산시간 }emt;//queue에 사용될 구조체 void bfs()//bfs함수 { queueq;//queue 선언 q.push({ 1,0,0 });//이미화면에 1이 입력되어있기에 1,0,0을 push visited[1][0] = true;//방문표시 while (!q.empty()) { int x = q.front().n;//queue의 front 값 저장 int y = q.front..

백준 17086 아기상어2 [c++]

#include #include #include #include #include using namespace std; int n, m;//세로, 가로 int map[51][51];//상어 위치를 저장할 배열 bool visited[51][51];//방문여부를 저장할 배열 int num, result; int xarr[8] = { 1,0,-1,0,1,-1,1,-1 };//대각선포함하여 8방향을 탐색하기위한 배열 int yarr[8] = { 0,1,0,-1,1,-1,-1,1 }; typedef struct { int x; int y; int c; }node;//queue에 사용할 구조체 int bfs(int a, int b)//bfs함수 { fill(&visited[0][0], &visited[50][51]..

백준 13913 숨바꼭질 4 [c++]

#include #include #include #include using namespace std; int n, k;//수빈이위치 n, 동생의위치 k bool visited[100001];//방문표시를 위한 배열 int result=0;//빠른시간을 저장할 변수 int arr[100001];//이동한 순서를 저장하기 위한 배열 vectorv;//이동순서 출력에 사용할 vector void bfs() { queue q;//queue 선언 q.push(make_pair(n, 0));//n과 0을 push visited[n] = true;//방문표시 while (!q.empty()) { int a = q.front().first;//a에는 현재위치를 저장 int b = q.front().seco..

반응형