์๋ฐ์คํฌ๋ฆฝํธ๋ก ๋ฐฐ์ฐ๋ ์๋ฃ๊ตฌ์กฐ & ์๊ณ ๋ฆฌ์ฆ (๊ฐ๋ +๋ฌธ์ ํ์ด)
์๋ฐ์คํฌ๋ฆฝํธ๋ก ์คํ, ํ, ์ฐ๊ฒฐ ๋ฆฌ์คํธ, ์ ๋ ฌ, DFS/BFS ๋ฑ ํต์ฌ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์ง์ ๊ตฌํํ๋ฉฐ ํ์ตํฉ๋๋ค. ์์ฃผ ์ถ์ ๋๋ ๋ฌธ์ ์ ํ์ ํจ๊ป ํ์ดํ๋ฉฐ, ์ฝ๋ฉ ํ ์คํธ์ ๋ฉด์ ์ ๊ผญ ํ์ํ ๋ฌธ์ ํด๊ฒฐ ๋ฅ๋ ฅ๊น์ง ํค์ธ ์ ์์ต๋๋ค.
์๊ฐ์ 147๋ช
๋์ด๋ ์ด๊ธ
์๊ฐ๊ธฐํ ๋ฌด์ ํ
- ๋ฏธํด๊ฒฐ
์์ฐ ๊ณต์ ์ต์ ํ (์ด๋ถํ์) worst Case ์์
function solution(n, speeds) { let left = 1; let right = Math.min(...speeds) * n; //์ต์ ์ ๊ฒฝ์ฐ : ๊ฐ์ฅ ๋น ๋ฅธ ๊ธฐ๊ณ๊ฐ n๊ฐ์ ์ ํ์ ๋ง๋๋ ์๊ฐ
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด๋ฏผ์ฌ
ใป
ํ ๋ฌ ์
0
31
1
- ๋ฏธํด๊ฒฐ
๋ฒ๋ธ์ ๋ ฌ
function bubbleSort(array) { const n = array.length for (let i=0; i<n; i++){ for (let j=0; j<n; j++) { i
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด๋ฏผ์ฌ
ใป
ํ ๋ฌ ์
0
28
1
- ๋ฏธํด๊ฒฐ
ํ์ต ๋ฐฉํฅ์ฑ์ ๋ํ ๋ฌธ์
๊ตฌํ ์๋ฆฌ๋ ์ด๋์ ๋ ์ดํดํ์๊ณ ๊ฐ์๋ฅผ ๋ณด๊ณ ๊ตฌํ ์ฝ๋๋ ์ดํดํ์๋๋ฐ ์ง์ ์ฝ๋๋ก ๊ตฌํํ๋ ค๊ณ ํ๋ ์ ์๋ฉ๋๋ค ๊ธฐ๋ณธ์ ์ธ ์์ ๋ ๊ตฌํ์ ์๊ธฐํ๋๊ฒ ๋ง์๊น์? ์๋๋ฉด ๋ฌธ์ ํ์ด๋ฅผ ๋ฐ๋ณตํ๋ฉด์ ๋งํ๋ฉด ๋ณด๊ณ ํด์ ์ต์ํ ๋๊น์ง ํธ๋
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด๋ฏผ์ฌ
ใป
ํ ๋ฌ ์
0
44
2
- ๋ฏธํด๊ฒฐ
ํ ๊ตฌํ ๊ด๋ จ
ํ์ฌ queue๋ ๋ฐ๋ก ๊ตฌํํ์ง ์๊ณ shief() ๋ฉ์๋๋ฅผ ์ด์ฉํ๊ณ ์๋๋ฐ queue ๊ตฌํํ์ง ์๊ณ shief()๋ก ํ์ ๋ ์ฑ๋ฅ์ฐจ์ด ํฌ๊ฒ ์์๊น์? ์ฝ๋ฉ ํ ์คํธ ์์๋ ์ด๋ ๊ฒ ์งํํด๋ ๋๋ ์ง ์ฌ์ญค๋ณด๊ณ ์ถ์ต๋๋ค.</
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด๋ฏผ์ฌ
ใป
ํ ๋ฌ ์
0
29
2
- ๋ฏธํด๊ฒฐ
๋์ด๋ ์ง๋ฌธ
๊ฐ์ฌ๋ ์๋ ํ์ธ์!์ค์ ์ฝ๋ฉ ํ ์คํธ๋ฅผ ์งํํ ๋, ํน์ '๊นจ์ง๋ ์ ๋ฆฌ ๋ค๋ฆฌ ๊ฑด๋๊ธฐ' ๋ฌธ์ ๊ธฐ์ค์ผ๋ก ๋์ด๋๊ฐ ๋ ๋๊ฑฐ๋ ๋ฎ๊ฑฐ๋, ๋น์ทํ๊ฑฐ๋ ํ๋ ํ๊ท ์น๊ฐ ์์๊น์? <p style="text-alig
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด์ํ
ใป
2๋ฌ ์
0
72
2
- ๋ฏธํด๊ฒฐ
๊ฐ์ ๊ตฌํ ์ฝ๋
์๋ ํ์ธ์ ๊ฐ์ฌ๋! ๊ฐ์์์ ๊ตฌํํด์ฃผ์ ์ฝ๋๋ฅผ ๊ฐ์๋ ธํธ์ ๊ณต์ ํด์ฃผ์ค ์ ์์๊น์?
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด์ํ
ใป
2๋ฌ ์
0
64
2
- ๋ฏธํด๊ฒฐ
ํ ์คํธ ์ผ์ด์ค ๊ด๋ จ
์๋ ํ์ธ์ ๊ฐ์ฌ๋์ ๊ณต๋ ๋ฌธ์ ๋ค์ ๋ฌธ์ ํ์ด ๊ฐ์ ๋ณด๊ธฐ ์ ์ ๊ฐ์ธ์ ์ผ๋ก ํ์์ ๋, ํ ์คํธ ์ผ์ด์ค๊ฐ 1๊ฐ๋ฟ์ธ ๋ฌธ์ ๋ค์ ์ค์ ๋ก ์ฌ๋ฌ ์ผ์ด์ค์ ๋ํด์ ์ ๋ต์ธ์ง ์๊ธฐ ์ฝ
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด์ํ
ใป
2๋ฌ ์
0
54
1
- ๋ฏธํด๊ฒฐ
์ฐ๊ฒฐ๋ฆฌ์คํธ ๋ค์ง๊ธฐ
function solution(arr) { return arr.reverse(); } console.log(solution([1, 2, 3, 4, 5])) consol
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure๋ฏผ๋ณํ
ใป
3๋ฌ ์
0
52
2
- ๋ฏธํด๊ฒฐ
๊ณต๋ถ๋ฐฉ๋ฒ ๋ฌธ์
์๋ฃ๊ตฌ์กฐ ๋ณ๋ก ๊ตฌํํ๊ณ ๋ฌธ์ ํ์ด ํ๋ฉด์ ๊ฐ์ ์ง๋ ๋ฐ๋ผ๊ฐ๋ฉด์ ๋ฐฑ์ค ๋ฌธ์ ํ์ด๋ ๊ฐ์ด ํ๊ณ ์๋๋ฐ ์คํ์ ๋ฐฐ์ ์ผ๋ฉด ์คํ ๋ฐฑ์ค ๋ฌธ์ ๋คํ๊ณ ๋์ด๊ฐ๋ ๊ฒ ๋ง๋์ง ์ผ๋จ ์
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ด์ง์ญ
ใป
3๋ฌ ์
0
55
1
- ํด๊ฒฐ
์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ ์ ๋ํ ์ถ์ฒ ์๋ฃ๋ฌธ์
์๋ ํ์ธ์. ์ด์ ๋ง ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์์๊ฐ๊ณ ์์ต๋๋ค. ์ ์๋์ ๊ฐ์ ๋๋ถ์ ์ฒ์ฒํ ์๋ฏธํ๋ฉฐ ์ฌ๋ฐ๊ฒ ์์ ์ ๋ฃ๊ณ ์์ต๋๋ค. <p style="tex
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structurehanbrang
ใป
5๋ฌ ์
0
54
1
- ํด๊ฒฐ
๊ฐ์์ ๋์จ selection ์ฝ๋์ ์ค๋ฅ๊ฐ ์์ต๋๋ค.
๊ฐ์ ์ฝ๋function selectionSort(array) { const n = array.length - 1; for (let
javascript์ฝ๋ฉ-ํ ์คํธ์๊ณ ๋ฆฌ์ฆdata-structure์ ์ฌ์
ใป
8๋ฌ ์
0
103
2






