전체 글50 [백준] 보물 - 복습 https://www.acmicpc.net/problem/1026 간단한 정렬 문제 #include #include #include using namespace std; int A[51]; int B[51]; int main() { int N; cin >> N; for (int i = 0; i > A[i]; for (int i = 0; i > B[i]; sort(A, A + N); sort(B, B + N, greater()); int sum = 0; for (int i = 0; i < N; i++) { sum += A[i] * B[i]; } cout 2021. 2. 4. [백준] 수열의 합 - 복습 https://www.acmicpc.net/problem/1024 N = (x + 1) + ... + (x + L) N = Lx + L * (L + 1 ) / 2 이 방정식에서 x를 구해서 x부터 L개를 출력하면 된다. #include using namespace std; int main() { int N, L; cin >> N >> L; for (int j = L; j = 0 && x_mod == 0) { for (int i = 0; i < j; i++) { cout 2021. 1. 31. [백준] 체스판 다시 칠하기 - 복습 https://www.acmicpc.net/problem/1018 전체 체스판을 8 * 8 범위씩 탐색한다고 했을때 8 * 8 안에서 검은색을 먼저 칠하는 경우, 흰색을 먼저 칠하는 경우로 나누어 둘중 최소 값만 남긴다 #include #include using namespace std; char map[51][51]; char map_[51][51]; int retMin = 987654321; //black true 이면 B 시작 //black false 이면 W 시작 void makeChessMap(int x, int y, bool black) { memcpy(map_, map, sizeof(map)); int count = 0; for (int i = 0; i < 8; i++) { if (black.. 2021. 1. 31. [백준] 제곱 ㄴㄴ 수 - 복습 https://www.acmicpc.net/problem/1016 에라스토테네스의 체 제곱수의 배수들을 제외시켜둔다 #include #include using namespace std; int check[1000001]; vector squareNumber; int main() { long long int min, max; cin >> min >> max; for (long long int i = 2; i*i 2021. 1. 31. [백준] - 수열 정렬 - 복습 https://www.acmicpc.net/problem/1015 시간 제한이 2초이다 배열 전체를 돌면서 가장 작은 값을 하나씩 찾으면 되는데.. 배열의 인덱스와 값을 pair로 묶어서 sorting해서 찾을 수도 있다 #include #include #include using namespace std; int main() { int N; int A[51]; int P[51]; cin >> N; for (int j = 0; j > A[j]; } for (int j = 0; j A[k]) { minI.. 2021. 1. 31. [백준] - Contact - 복습 https://www.acmicpc.net/problem/1013 유한 상태 머신 현 상태에서 가능한 다음 상태를 정의 1또는 0 입력에 대해서 지금의 상태가 결정되고 다음에 가능한 상태가 결정된다 #include using namespace std; #define FAIL 9 const int tr[10][2] = { // }; bool chk(string &seq) { // } int main() { int t; cin >> t; while(t--) { string seq; cin >> seq; bool ans = chk(seq); cout 2021. 1. 31. 이전 1 ··· 4 5 6 7 8 9 다음