From 06cb6fcdf5a65221d3bb9df620dd9b1d5f7daaf8 Mon Sep 17 00:00:00 2001 From: songyc macbook Date: Sat, 17 Jan 2026 22:13:32 +0900 Subject: [PATCH] logseq 20260117 --- ...€์ •์‚ฌ ___ ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๋™์‚ฌ ์ •๋ฆฌ.md} | 6 ++-- pages/๋ถ€๋ก.md | 1 + pages/์•Œ๊ณ ๋ฆฌ์ฆ˜.md | 2 +- pages/์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜.md | 33 +++++++++++++++++++ pages/์ฝ”๋”ฉํŒ.md | 10 +++++- pages/ํ•ด์ปค์Šค ์ฒซํ† ์ต.md | 3 +- pages/๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ํŒ ์ฝ”๋“œ ๋ชจ์Œ_์ด์ „์ด์ „.md | 27 +-------------- pages/๐Ÿ“‹ Index Page.md | 4 +-- pages/๐Ÿ”ค ์˜์–ด๊ณต๋ถ€.md | 2 +- 9 files changed, 51 insertions(+), 37 deletions(-) rename pages/{๊ฐœ๋…์ •๋ฆฌ์šฉ.md => to ๋ถ€์ •์‚ฌ ___ ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๋™์‚ฌ ์ •๋ฆฌ.md} (95%) create mode 100644 pages/๋ถ€๋ก.md create mode 100644 pages/์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜.md diff --git a/pages/๊ฐœ๋…์ •๋ฆฌ์šฉ.md b/pages/to ๋ถ€์ •์‚ฌ ___ ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๋™์‚ฌ ์ •๋ฆฌ.md similarity index 95% rename from pages/๊ฐœ๋…์ •๋ฆฌ์šฉ.md rename to pages/to ๋ถ€์ •์‚ฌ ___ ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๋™์‚ฌ ์ •๋ฆฌ.md index 5d2b901..6b5c926 100644 --- a/pages/๊ฐœ๋…์ •๋ฆฌ์šฉ.md +++ b/pages/to ๋ถ€์ •์‚ฌ ___ ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๋™์‚ฌ ์ •๋ฆฌ.md @@ -1,7 +1,7 @@ -deck:: Logseq/ํ† ์ต๊ณต๋ถ€ +deck:: Logseq/์˜์–ด ๋ฌธ๋ฒ• - ### to ๋ถ€์ •์‚ฌ / ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ํ•˜๋Š” ๋™์‚ฌ ์ •๋ฆฌ - - to ๋ถ€์ •์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๊ฒฝ์šฐ์—๋Š” ๊ทธ ๋œป์ด {{c1 ๋ฏธ๋ž˜}}, {{c1 ๊ณ„ํš}}, {{c1 ์˜์ง€}}, {{c1 ๋ถˆํ™•์‹คํ•  ๊ฒƒ}}์„ ์˜๋ฏธํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ๋‹ค. + - to ๋ถ€์ •์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๊ฒฝ์šฐ์—๋Š” ๊ทธ ๋œป์ด {{c1 ๋ฏธ๋ž˜}}, {{c1 ๊ณ„ํš}}, {{c1 ์˜์ง€}}, {{c1 ๋ถˆํ™•์‹คํ•œ ๊ฒƒ}}์„ ์˜๋ฏธํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ๋‹ค. id:: 6969f97d-9548-4845-a968-9404aca6ce4e - ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๊ฒฝ์šฐ์—๋Š” ๊ทธ ๋œป์ด {{c1 ๊ณผ๊ฑฐ}}, {{c1 ๊ฒฝํ—˜}}, {{c1 ํ˜„์žฌ์˜ ์‚ฌ์‹ค}}์„ ์˜๋ฏธํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ๋‹ค. id:: 6969f9e4-3eb3-460e-8504-7484e153ce04 @@ -59,7 +59,7 @@ deck:: Logseq/ํ† ์ต๊ณต๋ถ€ id:: 6969fb64-d359-4c0c-820e-25f3829cb595 - suggest :-> ๋™๋ช…์‚ฌ(์ œ์•ˆํ•˜๋‹ค) id:: 6969fb72-15df-443a-97a1-74ae61897477 - - condiser :-> ๋™๋ช…์‚ฌ(๊ณ ๋ คํ•˜๋‹ค) + - consider :-> ๋™๋ช…์‚ฌ(๊ณ ๋ คํ•˜๋‹ค) id:: 6969fb7f-c23e-4f12-93ed-d4526b153253 - recommend :-> ๋™๋ช…์‚ฌ(์ถ”์ฒœํ•˜๋‹ค) id:: 6969fb89-5960-474c-ab8f-7a93af682765 diff --git a/pages/๋ถ€๋ก.md b/pages/๋ถ€๋ก.md new file mode 100644 index 0000000..024b1e3 --- /dev/null +++ b/pages/๋ถ€๋ก.md @@ -0,0 +1 @@ +- [[to ๋ถ€์ •์‚ฌ / ๋™๋ช…์‚ฌ๋ฅผ ๋ชฉ์ ์–ด๋กœ ๊ฐ€์ง€๋Š” ๋™์‚ฌ ์ •๋ฆฌ]] \ No newline at end of file diff --git a/pages/์•Œ๊ณ ๋ฆฌ์ฆ˜.md b/pages/์•Œ๊ณ ๋ฆฌ์ฆ˜.md index 2f210be..66ff4cc 100644 --- a/pages/์•Œ๊ณ ๋ฆฌ์ฆ˜.md +++ b/pages/์•Œ๊ณ ๋ฆฌ์ฆ˜.md @@ -5,4 +5,4 @@ - [[๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ (Dijkstra Algorithm)]] - [[๋ฒจ๋งŒ-ํฌ๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ (Bellman-Ford Algorithm)]] - [[๋ถ„ํ• ์ •๋ณต(Divide and Conquer)]] -- \ No newline at end of file +- [[์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜]] \ No newline at end of file diff --git a/pages/์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜.md b/pages/์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜.md new file mode 100644 index 0000000..6dfd8cb --- /dev/null +++ b/pages/์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜.md @@ -0,0 +1,33 @@ +deck:: Logseq/coding tip + +- ### **โ—ผ๏ธŽ ์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜** + - โ—‰ **B์ง„์ˆ˜ ์ˆซ์ž N์„ 10์ง„์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ(๋ˆ„์ ๊ณฑ)** + - id:: 8273b9c3-1ff0-4a1e-bc35-5d8b7b641f52 + 1. ์ตœ์ข… ๋ณ€ํ™˜ ๊ฒฐ๊ณผ result๋ฅผ {{c1 0}} ์œผ๋กœ ์ดˆ๊ธฐํ™” + 2. B์ง„์ˆ˜ ์ˆซ์ž N์˜ {{c1 ๊ฐ€์žฅ ์™ผ์ชฝ์ž๋ฆฌ}}๋ถ€ํ„ฐ ํ•œ์ž๋ฆฌ์”ฉ ์ˆœํšŒํ•˜๋ฉด์„œ ์ง„ํ–‰ + โ“ ์ˆœํšŒํ•˜๋ฉฐ ์ฝ์€ ๊ฐ’์„ {{c1 10์ง„์ˆ˜}}๋กœ ๋ฐ”๊ฟˆ(10 ์ด์ƒ์˜ ์ˆ˜๋Š” A=10, B=11 ๋“ฑ๋“ฑ), ์ด ๊ฐ’์„ val๋กœ ์ง€์ • + โ“‘ result = {{c1 result*B + val}} + 3. ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜์— ๋Œ€ํ•ด ์ˆ˜ํ–‰ํ•˜๊ณ  ๋‚˜๋ฉด ์ตœ์ข…์ ์œผ๋กœ result์— 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜๋œ ์ˆซ์ž๊ฐ€ ๋‚˜์˜ด. + - + - โ—‰ **10์ง„์ˆ˜ ์ˆซ์ž N์„ B์ง„์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ(๋‚˜๋จธ์ง€ ๊ณ„์‚ฐ๋ฒ•)** + - id:: d4f39d33-3537-4a10-8845-d88e7c1d4fd6 + 1. ์ตœ์ข… ๋ณ€ํ™˜ ๊ฒฐ๊ณผ result๋ฅผ ๋ฐฐ์—ด๋กœ ์ดˆ๊ธฐํ™” + 2. N์ด 0์ด ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฆผ(๋ฐ˜๋ณต๋˜๋Š” ๋‚ด์šฉ์„ ์ฝ”๋“œ๋กœ ์ž‘์„ฑํ•  ๊ฒƒ) + 3. ์ƒ์„ฑ๋œ result๋ฅผ ๋’ค์ง‘์–ด์„œ ์ˆœ์„œ๋Œ€๋กœ ์ฝ์œผ๋ฉด ๊ทธ๊ฒƒ์ด ์ตœ์ข…์ ์œผ๋กœ B์ง„์ˆ˜๋กœ ๋ณ€ํ™˜๋œ ์ˆซ์ž. + + ์œ„์˜ ์ ์–ด์ค€ ๋กœ์ง์„ ๋ฐ”ํƒ•์œผ๋กœ 10์ง„์ˆ˜ ์ˆซ์ž N์„ B์ง„์ˆ˜๋กœ ๋ฐ”๊พธ๋Š” ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๋ผ + #card + - ```python + result = [] + + while N != 0 : + val = N & B + + # 11์ง„์ˆ˜ ์ด์ƒ์ผ ๊ฒฝ์šฐ์—๋Š” val์„ ๊ทธ ์ง„์ˆ˜์— ๋งž๋Š” ํ˜•ํƒœ๋กœ ๋ฐ”๊ฟ”์„œ ๋„ฃ์–ด์•ผ ํ•จ + # ์˜ˆ๋ฅผ๋“ค๋ฉด 16์ง„์ˆ˜์˜ ๊ฒฝ์šฐ val์ด 10์ด๋ฉด A, 11์ด๋ฉด B ๋“ฑ๋“ฑ + result.push(val) + + N //= B + + print("".join(result.reversed())) + ``` \ No newline at end of file diff --git a/pages/์ฝ”๋”ฉํŒ.md b/pages/์ฝ”๋”ฉํŒ.md index f2c7ede..391dbeb 100644 --- a/pages/์ฝ”๋”ฉํŒ.md +++ b/pages/์ฝ”๋”ฉํŒ.md @@ -41,4 +41,12 @@ deck:: Logseq/coding tip ``` #card - 3 (9๊ฐœ์˜ ์ˆซ์ž๋“ค ์ค‘ 1์€ 2๊ฐœ, 2๋Š” 4๊ฐœ, 5๋Š” 2๊ฐœ, 3์€ 1๊ฐœ, ๋”ฐ๋ผ์„œ 3๋งŒ ๋‚จ์Œ) - - \ No newline at end of file +- +- ## **โ–บ ์ˆซ์ž์˜ ์˜ฌ๋ฆผ ์—ฐ์‚ฐ(ceil)** + - ๋Œ€๋ถ€๋ถ„์˜ ์–ธ์–ด์—๋Š” ceil์ด๋ผ๋Š” ์˜ฌ๋ฆผ์—ฐ์‚ฐ ๋ฉ”์„œ๋“œ๋ฅผ ์ง€์›ํ•˜์ง€๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๋Š” ํ™˜๊ฒฝ์ผ ๊ฒฝ์šฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ณ„์‚ฐํ•œ๋‹ค. + - id:: fc2aae58-15aa-4a2b-bbb4-eaf7ef170d2c + replacecloze:: " '(x+y-1)//y' " + + ```python + ceil(x/y) = (x+y-1)//y + ``` \ No newline at end of file diff --git a/pages/ํ•ด์ปค์Šค ์ฒซํ† ์ต.md b/pages/ํ•ด์ปค์Šค ์ฒซํ† ์ต.md index 7184126..4169338 100644 --- a/pages/ํ•ด์ปค์Šค ์ฒซํ† ์ต.md +++ b/pages/ํ•ด์ปค์Šค ์ฒซํ† ์ต.md @@ -1,2 +1 @@ -- [[์˜ค๋‹ต๋…ธํŠธ]] -- [[๊ฐœ๋…์ •๋ฆฌ์šฉ]] \ No newline at end of file +- [[์˜ค๋‹ต๋…ธํŠธ]] \ No newline at end of file diff --git a/pages/๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ํŒ ์ฝ”๋“œ ๋ชจ์Œ_์ด์ „์ด์ „.md b/pages/๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ํŒ ์ฝ”๋“œ ๋ชจ์Œ_์ด์ „์ด์ „.md index 8b774d9..293ed15 100644 --- a/pages/๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ํŒ ์ฝ”๋“œ ๋ชจ์Œ_์ด์ „์ด์ „.md +++ b/pages/๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ํŒ ์ฝ”๋“œ ๋ชจ์Œ_์ด์ „์ด์ „.md @@ -1,22 +1,5 @@ ## **โ– ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ด€๋ จ ์ด๋ก  ์ •๋ฆฌ** - ### **โ–บ ์•Œ๊ณ ๋ฆฌ์ฆ˜** - - ### **โ—ผ๏ธŽ ์ง„์ˆ˜๋ณ€ํ™˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜** - - โ—‰ **B์ง„์ˆ˜ ์ˆซ์ž N์„ 10์ง„์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ(๋ˆ„์ ๊ณฑ)** - id:: 687250f4-c492-4481-90b4-2894f302b02d - - ์ตœ์ข… ๋ณ€ํ™˜ ๊ฒฐ๊ณผ result ๋ฅผ 0์œผ๋กœ ์ดˆ๊ธฐํ™” - - B์ง„์ˆ˜ ์ˆซ์ž N์˜ ๊ฐ€์žฅ ์™ผ์ชฝ์ž๋ฆฌ๋ถ€ํ„ฐ ํ•œ์ž๋ฆฌ์”ฉ ์ˆœํšŒํ•˜๋ฉด์„œ ์ง„ํ–‰ - - ์ˆœํšŒํ•˜๋ฉฐ ์ฝ์€ ๊ฐ’์„ 10์ง„์ˆ˜๋กœ ๋ฐ”๊ฟˆ(10 ์ด์ƒ์˜ ์ˆ˜๋Š” A=10, B=11 ๋“ฑ๋“ฑ), ์ด ๊ฐ’์„ val๋กœ ์ง€์ • - - result = result*B + val - - ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜์— ๋Œ€ํ•ด ์ˆ˜ํ–‰ํ•˜๊ณ  ๋‚˜๋ฉด ์ตœ์ข…์ ์œผ๋กœ result์— 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜๋œ ์ˆซ์ž๊ฐ€ ๋‚˜์˜ด. - - โ—‰ **10์ง„์ˆ˜ ์ˆซ์ž N์„ B์ง„์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ(๋‚˜๋จธ์ง€ ๊ณ„์‚ฐ๋ฒ•)** - id:: 6872521b-6fe5-4b65-a929-38c176052368 - - ์ตœ์ข… ๋ณ€ํ™˜ ๊ฒฐ๊ณผ result ๋ฅผ ๋ฐฐ์—ด๋กœ์„œ ์ดˆ๊ธฐํ™” - - N์ด 0์ด ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฆผ - - val = N%B - - ์ด๋•Œ ๊ณ„์‚ฐ๋œ val๊ฐ’์„ B์ง„์ˆ˜์— ๋งž๊ฒŒ ๋ณ€ํ™˜์—์„œ result ๋ฐฐ์—ด์— ์‚ฝ์ž…. - - ์•ž์—์„œ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ๋„ฃ๋Š”๋‹ค. - - N = N//B - - result ๋ฐฐ์—ด์„ ๋งจ ๋งˆ์ง€๋ง‰ ์ธ๋ฑ์Šค๋ถ€ํ„ฐ ์—ญ์ˆœ์œผ๋กœ ์ฝ์œผ๋ฉด ๊ทธ๊ฒƒ์ด ์ตœ์ข… ๋ณ€ํ™˜ ๊ฒฐ๊ณผ. - ### **โ—ผ๏ธŽ ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•(์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜, ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ ๊ตฌํ•˜๊ธฐ)** - โ—‰ **์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCD) ๊ตฌํ•˜๊ธฐ** id:: 687253f3-7eb2-421e-b8c0-d9b96d4d7323 @@ -45,12 +28,4 @@ - โ—‰ **์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜(LCM) ๊ตฌํ•˜๊ธฐ** id:: 687256b1-be35-4052-a12e-133e2c3b2f50 - ๋‘ ์ˆ˜ a,b์™€ ๊ทธ ์ˆ˜์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCD)๋ฅผ ์•Œ๋ฉด a,b์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜(LCM)๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. - - LCM = (a * b) / GCD - - ### **โ–บ ์‚ฌ์†Œํ•œ ํ…Œํฌ๋‹‰** - - ### **โ—ผ๏ธŽ ์†Œ์ˆ˜์  ์˜ฌ๋ฆผ ์—ฐ์‚ฐ(ceil)** - id:: 68725357-aae4-4805-9550-21927cf3731a - - ๋Œ€๋ถ€๋ถ„์˜ ์–ธ์–ด์—๋Š” ceil์ด๋ผ๋Š” ์˜ฌ๋ฆผ์—ฐ์‚ฐ ๋ฉ”์„œ๋“œ๋ฅผ ์ง€์›ํ•˜์ง€๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†๋Š” ํ™˜๊ฒฝ์ผ ๊ฒฝ์šฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ณ„์‚ฐํ•œ๋‹ค. - - ```python - ceil(x/y) = (x+y-1)//y - ``` - - \ No newline at end of file + - LCM = (a * b) / GCD \ No newline at end of file diff --git a/pages/๐Ÿ“‹ Index Page.md b/pages/๐Ÿ“‹ Index Page.md index c2f49d9..b01ec67 100644 --- a/pages/๐Ÿ“‹ Index Page.md +++ b/pages/๐Ÿ“‹ Index Page.md @@ -1,5 +1,3 @@ - [[๐Ÿ”ค ์˜์–ด๊ณต๋ถ€]] - [[๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ์ง€์‹_ํŒ ์ •๋ฆฌ]] -- [[๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ํŒ ์ฝ”๋“œ ๋ชจ์Œ_์ด์ „์ด์ „]] -- -- [[๐Ÿ’พ template]] \ No newline at end of file +- [[๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป์ฝ”๋”ฉ ํŒ ์ฝ”๋“œ ๋ชจ์Œ_์ด์ „์ด์ „]] \ No newline at end of file diff --git a/pages/๐Ÿ”ค ์˜์–ด๊ณต๋ถ€.md b/pages/๐Ÿ”ค ์˜์–ด๊ณต๋ถ€.md index 0459ead..1f717e4 100644 --- a/pages/๐Ÿ”ค ์˜์–ด๊ณต๋ถ€.md +++ b/pages/๐Ÿ”ค ์˜์–ด๊ณต๋ถ€.md @@ -1,3 +1,3 @@ - [[์˜์–ด๊ธฐ์ดˆ๊ฐ•์˜(์„ฑ์ •ํ˜œ)]] - [[ํ•ด์ปค์Šค ์ฒซํ† ์ต]] -- \ No newline at end of file +- [[๋ถ€๋ก]] \ No newline at end of file