ํ์ด์ฌ์ผ๋ก ๋ฐฐ์ฐ๋ ์๊ณ ๋ฆฌ์ฆ ๊ธฐ์ด
Pseudo ์ฝ๋๋ก ์ค๋ช ํ๋ ์๊ณ ๋ฆฌ์ฆ ๊ฐ์์ ์ง์น์ จ๋์? ์คํ ๊ฐ๋ฅํ Python ์์ค ์ฝ๋๋ก ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ์ด๋ฅผ ๋ค์ ธ๋ด ์๋ค!
์๊ฐ์ 3,488๋ช
๋์ด๋ ์ด๊ธ
์๊ฐ๊ธฐํ ๋ฌด์ ํ
- ๋ฏธํด๊ฒฐ
Algorithm 3.5 : Print Shortest Path ๊ด๋ จ ์ง๋ฌธ (ํ๋ก์ด๋ ์๊ณ ๋ฆฌ์ฆ)
- ํ์ต ๊ด๋ จ ์ง๋ฌธ์ ๋จ๊ฒจ์ฃผ์ธ์. ์์ธํ ์์ฑํ๋ฉด ๋ ์ข์
algorithmgreatrush
ใป
0
267
0
- ๋ฏธํด๊ฒฐ
์ฝ๋ ์ค๊ฐ์ ์ค๋ฅ ๋ณด๊ณ ํฉ๋๋ค!
์๋ ํ์ธ์ ๊ต์๋! ๊ฐ์ ์ ๋ฃ๊ณ ์์ต๋๋ค. ์ฝ๋ ๋๋ ค๋ณด๋ค๊ฐ ์ ๊ฐ ๋๋ ธ์๋ ์ค๋ฅ๊ฐ ์์ด์ ๋ฐ๊ฒฌํ์ฌ ์ ์ด๋ด ๋๋ค. while ๋ฌธ ๋ด์ while (s[i] < pivotitem) ์์,
์ค๋ฅ๋ณด๊ณalgorithmLe Lana
ใป
1
230
1
- ๋ฏธํด๊ฒฐ
์ฝ์ง ์๋ค์ ใ
์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๋ ค๊ณ , ๊ฐ์๋ฅผ ์ฐพ๋ค๊ฐ ์ฃผ๋์จ ๋์ ๊ฐ์๋ฅผ ๋ฃ๊ณ ์์ต๋๋ค. ์ ๋ ์ง๊ธ Flutter ์ฑ ๊ฐ๋ฐ์ ์ํด์, Dart ์ธ์ด๋ฅผ ๊ณต๋ถํ๊ณ ์๋๋ฐ, ์ฃผ๋์จ ๋์ ๊ฐ์๋ฅผ ๋ค์ผ๋ฉด์, Dart ์ธ์ด์ ์ ์ฉํด๋ณด๋ ๊ฒ์ด ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๋๋ฐ ๋์์ด ๋ ๊น์? ์๋๋ฉด, ์ด
์๊ณ ๋ฆฌ์ฆalgorithm์ด๋ ค์realryankim
ใป
0
326
1
- ํด๊ฒฐ
๋ถ๊ธฐ ํ์ ๋ฒ๊ณผ ๋ฐฐ๋ญ ๋ฌธ์
์๋ ํ์ธ์! ์ด์ ์์ ์ ๊ฑฐ์ ๋ค์๊ฐํด ๊ฐ๊ณ ์๋ค์. ๊ฐ์ฌํฉ๋๋ค! ๊ทธ๋ฐ๋ฐ ๋ถ๊ธฐ ํ์ ๋ฒ๊ณผ ๋ฐฐ๋ญ ๋ฌธ์ ์ ๋ช๊ฐ์ง ์ง๋ฌธํ ๊ฒ์ด ์์ต๋๋ค. ์ฒซ๋ฒ์งธ, bound : ํ์ฌ ๋ ธ๋์์ ์์ผ๋ก ์ป์ ์ ์๋ ์ต๋ ์ด์ต ์ด๋ผ๊ณ ํ์ จ๋
algorithmhyb9579
ใป
0
380
1
- ํด๊ฒฐ
๋ฐฐ๋ญ๋ฌธ์ ์ ๋์ ๊ณํ๋ฒ
์๋ ํ์ธ์!๋ฐฐ๋ญ๋ฌธ์ ์ ๋์ ๊ณํ๋ฒ์ ํ๋ฉด์ ๊ถ๊ธํ์ ์ด ์์ต๋๋ค. ์์ ๋์ ๊ณํ๋ฒ ๊ฐ์์์๋ ๋์ ๊ณํ๋ฒ์ด๋, ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ ์ฌ๊ท ๊ด๊ณ์์ ๊ตฌํ๋ค ๊ฐ์ฅ ์์ ์ ๋ ฅ์ฌ๋ก๋ก๋ถํฐ ์ํฅ์ ๋ฐฉ๋ฒ์ผ๋ก ๋ฌธ์ ๋ฅผ
algorithmhyb9579
ใป
0
506
1
- ํด๊ฒฐ
์ต์ ์ด์ง๊ฒ์ํธ๋ฆฌ ๊ด๊ณ์
์๋ ํ์ธ์! ์ต์ ์ด์ง๊ฒ์ํธ๋ฆฌ์์ ๊ถ๊ธํ์ ์ด ์์ด์ ์ง๋ฌธ ๋จ๊น๋๋ค. <img src="https://cdn.inflearn.com/public/files/posts/238a4ab0-5e05-4383-9205-98c23557536a/blob" alt="
algorithmhyb9579
ใป
0
404
1
- ํด๊ฒฐ
ํ๋ก์ด๋ ์๊ณ ๋ฆฌ์ฆ
ํ๋ก์ด๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๋๋ฐ ๋ช๊ฐ์ง ์ดํด๊ฐ ์๋๋ ์ ์ด ์์ต๋๋ค. <img src="https://cdn.inflearn.com/public/files/posts/821a5b4c-8fdc-45e5-8f4e-40e8f5facfe9/blob" alt="
algorithmhyb9579
ใป
0
420
2
- ๋ฏธํด๊ฒฐ
n-Queens
์๋ ํ์ธ์~ n-Queens๊ฐ ์ ์ดํด๊ฐ ์๋ผ์ ์ง๋ฌธ๋๋ฆฝ๋๋ค. ํ๋ฒ ๋ ์ดํดํ๊ธฐ ์ฝ๊ฒ ์ค๋ช ํด์ฃผ์ธ์
algorithmdlgywls3334
ใป
0
218
1
- ํด๊ฒฐ
ํฐ์ ์์ ๊ณ์ฐ๋ฒ ๊ฐ์์์ ๋ชซ๊ณผ ๋๋จธ์ง
๊ฐ์๋ฅผ ๋ฃ๋๋ฐ ์ ๋ชจ๋ฅด๊ฒ ๋ ๋ถ๋ถ์ด ์์ด์ ์ง๋ฌธ ๋๋ฆฝ๋๋ค! <img src="https://cdn.inflearn.com/public/files/posts/706cd50a-6e69-411e-8a57-53839803030f/blob" alt
algorithmhyb9579
ใป
0
218
1
- ํด๊ฒฐ
ํต์ ๋ ฌ
์๋ ํ์ธ์! ๊ฐ์ ์ ๋ง ์ ๋ฃ๊ณ ์์ต๋๋ค! <d
algorithmhyb9579
ใป
0
201
1
- ํด๊ฒฐ
1.1์๊ณ ๋ฆฌ์ฆ ์ด๋ ์์ ๊ตํ์ ๋ ฌ ํ์ด์ฌ์ผ๋ก ๋ฐ๊ฟ๋
<pre class="line stderr" is="space-p
algorithmH Kang
ใป
0
298
1
- ๋ฏธํด๊ฒฐ
๋ง์ง๋ง matrixmult ํ๋ผ๋ฏธํฐ ๊ฐ
C = matrixmult(2, A, B) ์ด๋ ๊ฒ ๋ฃ๋ ๊ฒ ๋ง๋ ๊ฒ์ด์ฃ ?
algorithmfigob
ใป
0
248
2
- ๋ฏธํด๊ฒฐ
๋ด์ฅํจ์์ ์ธ๋์ค์ฝํ์ ์๋ฏธ
์ธ๋์ค์ฝํ๋ฅผ ์ฌ์ฉํ๋ ์ด์ ๊ฐ ๋ฐ๋ก ์์๊น์? ๊ฐ๋ ์ดํด๊ฐ ์ด๋ ต๋ค์ ใ ๊ทธ๋๋ ํ ์ค ํ ์ค ์์ธํ ์ค๋ช ํด ์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค.
algorithmfigob
ใป
0
632
2
- ๋ฏธํด๊ฒฐ
def mergesort(S) ๋ถ๋ถ์ด ์ดํด๊ฐ ๊ฐ์ง ์์ต๋๋ค.
def mergesort(S)์์ ๋ฆฌ์คํธ๋ฅผ U์ V๋ก 2๋ถํ ํ ๋, ์ฆ, mergesort ์ฌ๊ทํธ์ถ์ด ์๋ ๊ทธ๋ฅ U = S[0:mid] V = S[mid:n] ์ด๋ ๊ฒ ํ ๊ฒฝ์ฐ ์ ๊ฐ์ด ๋ค๋ฅด๊ฒ ๋ํ๋๋์ง ๋ชจ๋ฅด๊ฒ ์ต๋๋ค
algorithmrealbale
ใป
0
273
3
- ๋ฏธํด๊ฒฐ
์ด์งํ์ vs ํฉ๋ณ์ ๋ ฌ
์ด์งํ์์ด ํฉ๋ณ์ ๋ ฌ๋ณด๋ค ๋ซ๋ค๋๊ฒ ์ ์ดํด๊ฐ ์๋ฉ๋๋ค. ์ด์งํ์์ sorted list ์์ ์์ x ๊ฐ ์๋์ง ์ฐพ๋ searching ์๊ณ ๋ฆฌ์ฆ์ด๊ณ ํฉ๋ณ์ ๋ ฌ์ unsorted list ๋ฅผ sorted list ๋ก ๋ง๋๋ sorting ์๊ณ ๋ฆฌ์ฆ์ด๋, ์ฌ์ค
algorithm๋ธ์ํธ๋ฆฐ๋ํ์
ใป
1
436
2
- ๋ฏธํด๊ฒฐ
๋ถํ ์ ๋ณต์์ ํฐ ์ ์ ๊ณฑ์ ๋ค๋ฅธ ๊ณ์ฐ๋ฒ?
์๋ ํ์ธ์! ์ด์ ๋ถํ ์ ๋ณต ํํธ๋ฅผ ์๊ฐํ์ต๋๋ค. ์ฌ๋ฐ๊ฒ ์ ์ค๋ช ํด ์ฃผ์ ์ ๋๋ฌด ํฅ๋ฏธ๋กญ๊ฒ ๋ฃ๊ณ ์์ต๋๋ค. ํฐ ์ ์ ๊ณฑ์ ๋ถ๋ถ์ ๋ฃ๋ค๊ฐ ๋ฌธ๋ ๋ ์ค๋ฅธ ์๊ฐ์ธ๋ฐ ์ด๋ฌํ ๋ฌธ์ ๋ฅผ ํ๋ ฌ๋ก ํด๊ฒฐํ ์ ์์์ง ์๋ฌธ์ ์ด ๋ค์์ต๋๋ค.<
algorithm๋ฅ์ํฐ
ใป
1
305
1
- ๋ฏธํด๊ฒฐ
0๋ฒ์งธ ์ ์๊พธ ๋ฒ๋ฆฌ์๋๊ฑด๊ฐ์?
๋ฆฌ์คํธ์์ 0๋ฒ์งธ๋ ์ ์๋ฏธ์๋ค๊ณ ํ์๋๊ฑด์ง ๊ถ๊ธํฉ๋๋ค
algorithmIron
ใป
2
332
1
- ๋ฏธํด๊ฒฐ
๋ฆฌ์คํธ์ ํฉ
ํฉ์ด 53์ด ์ถ๋ ฅ๋์ด์ผ ํ๋ ๊ฒ ์๋๊ฐ์
algorithmIron
ใป
0
175
1






