목록전체 보기 (124)
서의 공간
[문제]: 15655번: N과 M (6) (acmicpc.net) #include #include using namespace std; int n, m; int vec[10]; int arr[10]; void solution(int k, int p) { if (k == m) { for (int i = 0; i m; for (int i = 0; i > vec[i]; sort(vec, vec + n); solution(0, -1); return 0; }
[문제]: 15654번: N과 M (5) (acmicpc.net) #include #include #include using namespace std; int n, m; int vec[10]; int arr[10]; bool picked[10]; void solution(int k) { if (k == m) { for (int i = 0; i m; for (int i = 0; i > vec[i]; sort(vec, vec + n); solution(0); return 0; }
[문제]: 15652번: N과 M (4) (acmicpc.net) #include using namespace std; int n, m; int arr[10]; void solution(int k, int p) { if (k == m) { for (int i = 0; i < m; ++i) cout m; solution(0, 1); return 0; }
[문제]: 15651번: N과 M (3) (acmicpc.net) #include using namespace std; int n, m; int arr[10]; void solution(int k) { if (k == m) { for (int i = 0; i < m; ++i) cout m; solution(0); return 0; }
[문제]: 15650번: N과 M (2) (acmicpc.net) #include using namespace std; int n, m; int arr[10]; void solution(int k, int p) { if (k == m) { for (int i = 0; i < m; ++i) cout m; solution(0, 0); return 0; }
[문제]: 15649번: N과 M (1) (acmicpc.net) #include using namespace std; int n, m; int arr[10]; bool picked[10]; void solution(int k) { if (k == m) { for (int i = 0; i < m; ++i) cout m; solution(0); return 0; }
[문제]: 2447번: 별 찍기 - 10 (acmicpc.net) #include #include using namespace std; char map[2187][2187]; void solution(int y, int x, int n) { if (n == 1) { map[y][x] = '*'; return; } int div = n / 3; for (int i = 0; i < 3; ++i) { for (int j = 0; j < 3; ++j) { if (i == 1 && j == 1) continue; solution(y + (div * i), x + (div * j), div); } } } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr..
[문제]: 9020번: 골드바흐의 추측 (acmicpc.net) 체로 소수를 걸러내는건 간단하다. 핵심은 만약 가능한 n의 골드바흐 파티션이 여러 가지인 경우 두 소수의 차이가 가장 작아야만 한다. 그렇게 하기 위해 주어진 입력 n의 중간부터 하나씩 작게 세어서 두 소수를 찾는다. #include using namespace std; bool che[10001]; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); fill(che, che + 10001, true); che[0] = che[1] = false; for (int i = 2; i * i T; while (T--) { int n; cin >> n..
template void generate_n(OutputIterator fisrt, Size n, Generator gen) { while (n > 0) { *first = gen(); ++first; --n; } } 여기서 Generator는 말그대로 Generator 기능을 가진 클래스이고, 컨테이너를 순차적으로 돌면서 각 원소에 Generator로 객체를 할당해준다.
#include #include using namespace std; /* optional 예제 함수의 리턴값이 존재하는지 안하는지에 따라 조건식을 구성할 수 있다. */ int branchNum = 0; optional GetIntOptional() { if (branchNum > 10) return branchNum; return {}; } int main() { while (true) { cout > branchNum; // if문의 참 조건은 GetIntOptional()의 리턴값이 int일 경우에 참이다. // int일 경우만 if문을 실행한다. int가 아니라면 거짓이 됨. // while문은 10 이상의 숫자를 대입할 경우에만 종료가 된다. if (auto result = GetIntOpti..