๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ137

javascript ์—์„œ ajax๋ฅผ ์ด์šฉํ•ด ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ฐ์ดํ„ฐ๋ฅผ json format์œผ๋กœ ํ•˜๋‚˜๋กœ ๋ฌถ์–ด์„œ ์ธ์ฝ”๋”ฉํ•ด ์„œ๋ฒ„๋กœ ์ „์†กํ•˜๋Š” ๋ฐฉ๋ฒ• javascript ์—์„œ ajax๋ฅผ ์ด์šฉํ•ด ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ฐ์ดํ„ฐ๋ฅผ json format์œผ๋กœ ํ•˜๋‚˜๋กœ ๋ฌถ์–ด์„œ ์ธ์ฝ”๋”ฉํ•ด ์„œ๋ฒ„๋กœ ์ „์†กํ•˜๋Š” ๋ฐฉ๋ฒ• (๊ตฌ๊ตฌ์ ˆ์ ˆ) ๋ณธ์ธ์˜ ๊ธฐ์–ต์šฉ ๊ฒŒ์‹œ๊ธ€์ž„. ใ…‡ใ…‡ ---- ํด๋ผ ---- javascript // ์„œ๋ฒ„๋กœ ๋ณด๋‚ผ ๊ฐ’ var data1 = "hello"; var data2 = "world"; // json format ๋งŒ๋“ค์–ด key : value ์Œ์œผ๋กœ ๋งŒ๋“ค์–ด ์ฃผ๊ธฐ var jsonData = new Object(); jsonData.key1 = data1; jsonData.key2 = data2; // ์œ„์—์„œ ๋งŒ๋“  json format์„ ๋ฌธ์ž์—ดํ™” var sendData = JSON.stringify(jsonData); // ์„œ๋ฒ„๋กœ ์ „๋‹ฌ $.ajax({ url:'๊ฐ’์„ ์ „๋‹ฌ ๋ฐ›์„ ์„œ๋ฒ„์˜.. 2020. 11. 5.
10. ํ•ฉ๋ณ‘์ •๋ ฌ (merge sort) - ๋ถ„ํ• ์ •๋ณต์•Œ๊ณ ๋ฆฌ์ฆ˜(Divide and Conquer) ๊ทธ๋ƒฅ ๋ง ๊ทธ๋Œ€๋กœ, ๋ฐฐ์—ด์„ ๋ถ„ํ• ํ•˜๊ณ , ํ•ด๊ฒฐํ•˜๊ณ , ... ์ด๋ฅผ ๋ฐ˜๋ณตํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. 1. ๋ถ„ํ•  : ํ•ด๊ฒฐํ•˜๊ณ ์ž ํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ์ž‘์€ ํฌ๊ธฐ์˜ ๋™์ผํ•œ ๋ฌธ์ œ๋“ค๋กœ ๋ถ„ํ•  2. ์ •๋ณต : ๊ฐ๊ฐ์˜ ์ž‘์€ ๋ฌธ์ œ๋ฅผ ์ˆœํ™˜์ ์œผ๋กœ ํ•ด๊ฒฐ 3. ํ•ฉ๋ณ‘ : ์ž‘์€ ๋ฌธ์ œ์˜ ํ•ด๋ฅผ ํ•ฉํ•˜์—ฌ(merge), ์›๋ž˜ ๋ฌธ์ œ์— ๋Œ€ํ•œ ํ•ด๋ฅผ ๊ตฌํ•จ ๋Œ€ํ‘œ์ ์ธ ๋ถ„ํ• ์ •๋ณต์•Œ๊ณ ๋ฆฌ์ฆ˜์—๋Š” ํ•ฉ๋ณ‘์ •๋ ฌ(merge sort)๊ณผ ํ€ต์ •๋ ฌ(quick sort)์ด ์žˆ๋‹ค. ๋ถ„ํ• ์€ ํ•˜๋‚˜์˜ ํฐ ๋ฌธ์ œ๋ฅผ ๊ฐ์ž ์ž‘์€ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด๋‹ค. ์ด ๊ฐ๊ฐ์˜ ์ž‘์€ ๋ฌธ์ œ๋“ค์€ ์›๋ž˜ ๋ฌธ์ œ์™€ ๋™์ผํ•œ ๋ฌธ์ œ์—ฌ์•ผ ํ•œ๋‹ค. ์ •๋ณต์ด๋ผ๋Š” ์˜๋ฏธ๋Š” ๊ฐ๊ฐ์˜ ์ž‘์€ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์œ„์˜ ๊ทธ๋ฆผ์€ ํ•ฉ๋ณ‘์ •๋ ฌ์„ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•œ ์˜ˆ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์œ„์˜ ๋ฐฐ์—ด์—์„œ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋ฅผ .. 2020. 10. 15.
๋ฐ˜์‘ํ˜•