728x90 반응형 알고리즘250 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. 6064 카잉달력 www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net #include #include #include using namespace std; int M, N;//x와 y의 최대 범위 int x, y;//날짜 int cx, cy;//계산하는 날짜 int num[40001];//날짜 체크하는 함수 int Time = 0;//날짜 결과값 void init() {//초기화 및 초기 입력 M = N = 0; cx = cy = Time=0; memset(num, 0, sizeof.. 2021. 3. 4. 2632 피자 판매 www.acmicpc.net/problem/2632 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net #include #include #include #include #include using namespace std; #define PIZZA_SIZE 1001 int wantPizza;//손님이 원하는 피자크기 int m, n;//A의 나눠진 개수, B의 나눠진 개수 int aPizza[PIZZA_SIZE];//A피자 저장 int bPizza[PIZZA_SIZE];//B피자 저장 vecto.. 2021. 3. 3. 1205 부분수열의 합 2 www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 41 //입력되는 배열의 최대 크기 int N;//입력할 배열의 크기 long long S;//찾아야하는 수 int arr[NS];//입력된 숫자가 저장되는 배열 long long int ret;//결과값 vectorleftV;//중심을.. 2021. 3. 2. 이전 1 ··· 23 24 25 26 27 28 29 ··· 63 다음 728x90 반응형