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

dfs45

22.04.02_12100_2048Easy 01.필수 알고리즘 01.1 배열 회전 방향 시계방향인 경우1 void rotation(int arr[N_SIZE][N_SIZE]) { int crr[N_SIZE][N_SIZE] = { 0, }; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { crr[j][N - i -1] = arr[i][j]; } } for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { arr[i][j] = crr[i][j]; } } } 방향 시계방향인 경우2 void rotation(int arr[N_SIZE][N_SIZE]) { int copy[N_SIZE][N_SIZE] = { 0, }; for (int i = 0; .. 2022. 4. 3.
2021.10.05_20058-마법사상어와파이어스톰 소스코드 #include #include #include #include #include using namespace std; #define SIZE 64 int N, Q, answer,sum; int A[SIZE][SIZE]; int power[] = { 1,2,4,8,16,32,64,128,256,512 }; void init();//초기화 및 초기 입력 bool safe(int y, int x);// 범위 체크 void fire();// 파이어 스톰 void melt();// 녹이기 void dfs(int y, int x, int cnt);// 범위체크 int dy[] = { -1,1,0,0 }; int dx[] = { 0,0,-1,1 }; int visit[SIZE][SIZE];//방문체크 int.. 2021. 10. 6.
2021.10.03_19238-스타트택시 소스코드 #include #include #include #include #include using namespace std; #define SIZE 21 struct Data { int y, x, cnt, fuel, num; }; int N, M, Fuel, answer; int r = 0; int startBoard[SIZE][SIZE];//승객 위치 int endBoard[402][SIZE][SIZE];// 승객 도착위치 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; queuetaxi; int visit[SIZE][SIZE];//방문체크 void init();//초기화 및 초기 입력 void startTaxi();// 택시 주행 void searchPeop.. 2021. 10. 3.
2021.09.17_16234-인구이동 소스코드 #include #include #include #include #include using namespace std; #define SIZE 51 int world[SIZE][SIZE];//인구저장된 배열 int visit[SIZE][SIZE] = { 0, };//방문 체크 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int answer;//정답 int N, L, R;//배열크기, 최소, 최대 값 struct Data { int sum, cout; }; void init();//초기화 void moveHuman();//인구이동 void dfs(int y, int x, int flag);// 인구 조사 bool safeZone(int y, int x);.. 2021. 9. 17.
728x90
반응형

티스토리툴바