๋ฐ๋ชฉ๋ฌธ : 6, 7, 12 โ 1์ฐจ์ ๋ฐฐ์ด: 2, 6, 8, 9 โ ํจ์: 2, 3 โ ๋ฌธ์์ด ํ๊ธฐ: 3, 4, 5, 7, 8, 9, 10 โ 4673 : ์ ํ๋๋ฒ ์ถ๋ ฅ 10809 : ์ํ๋ฒณ ์ฐพ๊ธฐ 1157 : ๋จ์ด ๊ณต๋ถ 5622 : ๋ค์ด์ผ 2941 : ํฌ๋ก์ํฐ์ ์ํ๋ฒณ 1316 : ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ์ ์ ๊ฐ ์๋ฆฟ์๋ณ๋ก ๋๋๊ธฐ map(int, str(n)) : ๋ฌธ์์ด๋ก ๋์ด์๋ ๊ฐ ์๋ฆฟ์๋ฅผ ์ ์๋ก ๋ฐ๊ฟ์ค๋ค( ex, "123" > ์ ์ 1, 2, 3 ๊ฐ๊ฐ์ผ๋ก ๋ฐ๊ฟ์ค๋ค) # ์ซ์๋ฅผ ์๋ฆฟ์๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ถ๋ฅํด์ ๋๋์ธ์ def digitize(n) : return list(map(int, str(n))) # ์ฝ๋ ๋ถ์ # 1) str(n) : ์ซ์๋ฅผ ๋ฌธ์์ด๋ก ๋ง๋ค์ด์ค๋ค # 2) map(int, str(n)) : ๋ฌธ..
Prim-Jarnik ์๊ณ ๋ฆฌ์ฆ - ๋ฌด๋ฐฉํฅ๊ฐ์ ์ด๊ณ , ํ ์ ์ ์์ ์์์ ๋ค๋ฅธ ์ ์ ์ผ๋ก ๊ฐ๋ ๊ฒฝ๋ก๋ ๋ฐ๋์ ์กด์ฌ - ๊ฐ์ ์ ๋ฌด๊ฒ๋ ์ค๋ณต์ด ์๋ ์์ ์ ์ - ์๊ณ ๋ฆฌ์ฆ ์ํ์ ์ถ๋ฐ์ ์ ์ ๋ฒํธ๊ฐ ๊ฐ์ฅ ๋น ๋ฅธ ์ ์ ์ธ 1๋ถํฐ ์์ #pragma warning(disable:4996) #include #include #define MAX_VERTICES 100 #define INF 10000L int n; int weight[MAX_VERTICES][MAX_VERTICES]; int selected[MAX_VERTICES]; int d[MAX_VERTICES];// ๊ฐ์ ๋ฌด๊ฒ ์ ์ฅํ ๋ฐฐ์ด int getMinVertex(int n) { int u, i; for (i = 0; i < n; i++) { if (!select..
- ๋ฐฉํฅ๊ทธ๋ํ G - ๋ฐฉํฅ ๋น์ธ์ดํด ๊ทธ๋ํ(directed acyclic graph: DAG)๋ฉด ์์์์(topologicalorder)๋ฅผ ๊ตฌํด ์ธ์ - G์ ๋ฐฉํฅ ์ธ์ดํด(directed cycle)์ด ์กด์ฌํ๋ฉด ์์์์๋ฅผ ๊ตฌํ ์ ์์ผ๋ฏ๋ก 0์ ์ธ์ - ์ธ์ ๋ฆฌ์คํธ ๊ตฌ์กฐ๋ก ํํ && ๋ฐฐ์ด๋ก ๊ตฌํ - in-degree (์ง์ ์ฐจ์) ์ด์ฉํด์ ์์์์ ๊ตฌํ๊ธฐ - ์์์์๋ฅผ ๊ตฌํ๋ ๊ณผ์ ์์ ๋ฐฉํฅ์ธ์ดํด์ ์กด์ฌ ์ฌ๋ถ ํ์ธ - ๊ทธ๋ํ์ ๋ํ ์์์์๋ ์ฌ๋ฌ ๊ฐ ์์ ์ ์์ง๋ง, ์๋ ์ฝ๋์์๋ ๋จ ํ ๊ฐ์ ์์์์๋ง ์ถ๋ ฅ ๊ฐ๋ฅํ๋๋ก # include # include # pragma warning(disable:4996) int n, m; int* in; int* topOrder; int* queue; int queu..
์ฝ๋: #pragma warning(disable:4996) #include #include typedef struct Vertex { int vN; struct Vertex* next; }Vertex; typedef struct Edge { int weight; Vertex* v1, * v2; struct Edge* next; }Edge; typedef struct Graph{ Vertex* vHead; Edge* eHead; }Graph; void init(Graph* G) { G->vHead = NULL; G->eHead = NULL; } void createVertex(Graph* G, int vN) { Vertex* v = (Vertex*)malloc(sizeof(Vertex)); v->vN =..
์ด์งํ์ํธ๋ฆฌ : ๋ด๋ถ๋ ธ๋์ (ํค,์์) ์์ ์ ์ฅํ๋ฉฐ, key(u)rchild == NULL) return 1; else return 0; } int isInternal(node* w) { if (w->lchild != NULL || w->rchild != NULL) return 1; else return 0; } void getNode(node** w) { (*w) = (node*)malloc(sizeof(node)); (*w)->parent = NULL; (*w)->lchild = NULL; (*w)->rchild = NULL; } void expandExternal(node* w) {//์์ชฝ ์ธ๋ถ๋ ธ๋๋ก ํ์ฅ node* newleft; node* newright; getNode(&newleft); g..
๋ฌธ์ 1: ์ ๋ ฌ๋์ด ์๋ n๊ฐ์ ์ ์ ํค(์ฌ์ )์ ํ์ํ ํค k1, k2๋ฅผ ์ ๋ ฅ๋ฐ์, ์ฌ์ ์์ k1 ≤ k ≤ k2 ๋ฅผ ๋ง์กฑํ๋ ์์น๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ - ์ฌ๊ท ๋ฒ์ ๊ตฌํ ์ ๋ ฅ ์์ 1 8 –7 15 โฆ n=8, k1=–7, k2=15 -92 -31 -7 4 14 20 29 44 ์ถ๋ ฅ ์์ 1 โก2 3 4 โฆ ์ฌ์ ์์ -7์ ์์น๋ 2, 15๋ณด๋ค ์์ผ๋ฉด์ ๊ฐ์ฅ ํฐ ์์น๋ 4 ์ ๋ ฅ ์์ 2 8 33 40 โฆ n=8, k1=33, k2=40 -92 -31 -7 4 14 20 29 44 ์ถ๋ ฅ ์์ 2 โก-1 โฆ ๋ฌธ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์ฌ์ ์ ํค ์์ #include #include int t1 = 0; int t2 = NULL; int rFE(int k, int left, int right, int ..
์ด์งํ์ - ์ฌ๊ท ๋ฒ์ - x ≤ k ๋ฅผ ๋ง์กฑํ๋ ์ฌ์ ์ ํค x ์ค ๊ฐ์ฅ ํฐ ๊ฐ์ ์์น(์ฆ, ์ธ๋ฑ์ค) ์ถ๋ ฅ (์์น๋ 0๋ถํฐ ์์ํ๋ค๊ณ ๊ฐ์ ํ๊ณ , ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ x๊ฐ ์๋ ๊ฒฝ์ฐ –1 ์ถ๋ ฅ) - ์ฆ, ํค k๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ k์ ์์น๋ฅผ ์ถ๋ ฅํ๋ฉด ๋๊ณ , ๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ k๋ณด๋ค ์์ผ๋ฉด์ ๊ฐ์ฅ ํฐ ์์ ์์น๋ฅผ ์ถ๋ ฅํ๋ฉด ๋๋ค. ์ ๋ ฅ ์์ 1 8 -7 โฆ n = 8, k = –7 ์ถ๋ ฅ ์์ 1 -92 -31 -7 4 14 20 29 44 โก2 โฆ ์ฌ์ ์์ -7์ ์์น๋ 2 ์ ๋ ฅ ์์ 2 8 33 โฆ n = 8, k = 33 ์ถ๋ ฅ ์์ 2 -92 -31 -7 4 14 20 29 44 โก6 โฆ ๋ฌธ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์ฌ์ ์ ํค๋ 29์ด๊ณ , ์ฌ์ ์์ 29์ ์์น๋ 6 #include #include int n;/..
- - - #include #include #include int findPivot(int* x, int l, int r) { if (r - l = right) break; tmp = x[left]; x[left] = x[right]; x[right] = tmp; } tmp = x[left - 1]; x[left - 1] = x[l]; x[l] = tmp; return right; } void inPlaceQuickSort(int *x, int l, int r) { int k, a, b; int t; if (l >= r) return; k = findPivot(x, l, r); t = b = inPlacePartition(x, l, r, k); while (1) { if (x[t] != x[b]) { a..
- Total
- Today
- Yesterday
- MYSQL
- ์ฝํ
- SKTECHSUMMIT
- HyperCLOVA
- ๊ธฐ์ ์ปจํผ๋ฐ์ค
- ๋๋ฆผ๋ถ์ค
- ์ฝ๋ฉ์๋ฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- DALLE
- lgaimers
- ํ ํฌ์๋ฐ
- ์คํ ์ด๋ธ๋ํจ์
- C์ธ์ด
- AI์ปจํผ๋ฐ์ค
- ํ์ด์ฌ
- StableDiffusion
- Aimers
- ํ์ด์ฌ์ฝํ
- gan
- ์ฝํ ์ค๋น
- WGAN
- ๊ตฌ๊ธ์ฝ๋ฉ
- dreambooth
- ๋ ผ๋ฌธ์ฝ๊ธฐ
- SQL
- AIRUSH2023
- CLOVAX
- ๋ ผ๋ฌธ๋ฆฌ๋ทฐ
- AIRUSH
- ์ฝ๋ฉ๊ณต๋ถ
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |