'알고리즘 마스터' 태그의 글 목록 (5 Page)
본문 바로가기
728x90
반응형

알고리즘 마스터47

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.
14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; #define NS 502//최대 배열 사이즈 int N, M;// 입력으로 주어지는 것 int arr[NS][NS];//입력으로 주어지는 배열 int ret;//결과값 저장 int D[NS][NS];//블럭 저장 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; //1, ㅏ ㅗ ㅓ ㅜ .. 2021. 3. 16.
1806 부분합 www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net #include #include #include using namespace std; #define NS 100005//배열 최대크기 int N;//입력되는 배열 크기 long long int S;//찾아야하는 값 int arr[NS];//입력되는 숫자 저장하는 배열 void init() {// 초기화 및 초기 입력 함수 N = S = 0; memset(arr, 0, sizeof(arr)); sc.. 2021. 3. 1.
2143 두 배열의 합 www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1≤m≤1,000)이 주어지고, 그 다 www.acmicpc.net #include #include #include #include #include using namespace std; long long int N, M;//두배열 최대 입력 long long int T;// 찾아야하는 수 int A[1001], B[1001];//저장되는 배열 vectorsA;// A합 vectorsB;// B합 voi.. 2021. 3. 1.
728x90
반응형

티스토리툴바