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

dfs45

2383. [모의 SW 역량테스트] 점심 식사시간 tkswexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include #include #include using namespace std; #define NSIZE 10//방의 한 변의 길이 #define HSIZE 10//사람의 최대 수 int N;//방의 한 변의 길이 int H;//사람의 수 int ret;//최종 최소값 저장 변수 int map[NSIZE][NSIZE];//맵 배열 int D[HSIZE];//사람들의 계단 .. 2020. 10. 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.
17822 원판 돌리기 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net #include #include #include #include using namespace std; #define N_SIZE 52 #define M_SIZE 52 int N, M, T;//y축,x축,테스트할 개수 int cycleInput[N_SIZE][M_SIZE];// 원 입력 배열 int visit[N_SIZE][M_SIZE];//dfs 방문체크 배열 int ret;// .. 2020. 8. 25.
728x90
반응형

티스토리툴바