Hueestory

#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector A(N); for (int i = 0; i > A[i]; sort(A.begin(), A.end()); int M; cin >> M; for (int i = 0; i > tmp; int s = 0; int e = A.size() - 1; while (s tmp) e = mid - 1; else if (A[mid]  1. 시간 제한이 1초, 자연수..

#include #include #include using namespace std;int max_cost = 0; int farthest = 1;vector> A[100002];void DFS(int start, int prev, int cost);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int v; cin >> v; int a, b, c; for (int i = 0; i > a; while (1) { cin >> b; if (b == -1) break; cin >> c; A[a].push_b..

#include #include #include #include #define MAX 101using namespace std;int maze[MAX][MAX];int visited[MAX][MAX];int dx[4] = { -1, 1, 0, 0 };int dy[4] = { 0, 0, -1, 1 };int N, M;int BFS(int x, int y);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N >> M; string s; for (int i = 0; i > s; for (int j = 0; j > q; q.push({ x, y }); visite..

#include #include #include #include using namespace std;vector> A;vector visited;void DFS(int v);void BFS(int v);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M, v; cin >> N >> M >> v; A.resize(N + 1); visited = vector(N + 1, false); for (int i = 0; i > s >> e; A[s].push_back(e); A[e].push_back(s); } for (int i = 0; i Q;..

#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int tmp, cnt = 0; int result = 0; for (int i = 0; i > tmp; for (int j = 1; j  1. vector 또는 배열로 수를 받아와서 소수를 판별하는 방식도 존재2. 값을 받으면 임시로 저장한 후 바로 판별하여 소수의 개수를 카운팅 하는 방식을 사용

#include #include using namespace std;bool exist = false;void DFS(int start, vector> &A, vector& visit, int reps) { if (reps == 4) { exist = true; return; } for (int i = 0; i > n >> m; vector> A(n); for (int i = 0; i > u >> v; A[u].push_back(v); A[v].push_back(u); } for (int i = 0; i visit(n); visit[i] = 1; DFS(i, A, visit, 0); ..

#include using namespace std;bool isPrime(int num) { if (num > n; int first[4] = { 2, 3, 5, 7 }; for (int i = 0; i  1. 첫 번째 자리는 2, 3, 5, 7만 와야하므로 first 배열 생성2. 재귀 함수와 소수 판별 함수 사용3. 예를 들어 21이 소수로 판별되면 recurse(재귀 함수)에 21을 다시 넣고, 210 + 1 ~ 210 + 9에 대한 소수 판별을 진행=> 소수 판별을 진행하던 중 소수가 발견되면 다시 재귀 함수에 해당 소수를 넣음4. 만약 n이 0이면 해당 소수 출력 후 재귀 함수 종료  최하단 for문의 i 범위를 잘못 잡아 틀린 문제

#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num[10001] = { 0 }; int tmp; int n; cin >> n; for (int i = 0; i > tmp; num[tmp]++; } for (int i = 1; i  1. 메모리 제한 8mb, 수의 개수는 10,000,000개로 vector를 사용하면 메모리 초과=> O(nlogn)보다 시간복잡도가 낮은 알고리즘을 사용해야 함2. 배열을 사용하여 입력받은 자연수 index의 값을 증가시켜주는 계수 정렬 알고리즘을 사용