728x90 반응형 그래프8 2021년08월04일_16953-A->B #include #include #include #include #include #include using namespace std; struct Data { long long int number; int cnt; }; int A, B, ret;//A: 시작, B: 만들어야하는 숫자, ret: 결과값 void init() { A = B = 0; ret = 0x7fffffff; scanf("%d %d", &A, &B); } void AtoB() { mapvisit;// 방문 체크 맵 queueq; q.push({ A,1 }); visit[A] = 1; while (!q.empty()) { Data current = q.front(); q.pop(); if (current.number > B || curre.. 2021. 8. 7. 2021년08월04일_11724-연결요소의개수 #include #include #include using namespace std; #define NS 1001 int N, M;//정점의 개수, 간선의 개수 int ret;//결과 값 vectorG[NS]; void init(); void search(); int main() { int testCase = 1; //scanf("%d", &testCase); for (int tc = 1; tc 2021. 8. 4. 10971 외판원 순회 2 www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net #include #include #include #include using namespace std; #define NS 11 //도시의 최대 크기 int N;//도시의 수 int city[NS][NS];//도시 여행 비용 저장 bool visit[NS];//방문체크 int ret;//결과값 struct Data { int idx, cost; }; vectorG[NS.. 2021. 3. 5. 1987 알파벳 www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net #include #include #include using namespace std; #define NSIZE 21 // 배열 최대 가로 세로 사이즈 int R, C;//세로, 가로 int nMax = 0x80000000;// 최대값 변수 char board[NSIZE][NSIZE];//입력 배열 bool visit[NSIZE][NSIZE];//체크 배열 (탐색시 사용) char alphabet[27];.. 2021. 2. 28. 이전 1 2 다음 728x90 반응형
