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

์ „์ฒด ๊ธ€

(84)
[์ธํ”„๋Ÿฐ] Queue, Stack ์˜ค๋‹ตํ’€์ด Ex043 8. ์‘๊ธ‰์‹ค ์„ค๋ช… ๋ฉ”๋””์ปฌ ๋ณ‘์› ์‘๊ธ‰์‹ค์—๋Š” ์˜์‚ฌ๊ฐ€ ํ•œ ๋ช…๋ฐ–์— ์—†์Šต๋‹ˆ๋‹ค. ์‘๊ธ‰์‹ค์€ ํ™˜์ž๊ฐ€ ๋„์ฐฉํ•œ ์ˆœ์„œ๋Œ€๋กœ ์ง„๋ฃŒ๋ฅผ ํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์œ„ํ—˜๋„๊ฐ€ ๋†’์€ ํ™˜์ž๋Š” ๋นจ๋ฆฌ ์‘๊ธ‰์กฐ์น˜๋ฅผ ์˜์‚ฌ๊ฐ€ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฐ ๋ฌธ์ œ๋ฅผ ๋ณด์™„ํ•˜๊ธฐ ์œ„ํ•ด ์‘๊ธ‰์‹ค์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐฉ๋ฒ•์œผ๋กœ ํ™˜์ž์˜ ์ง„๋ฃŒ์ˆœ์„œ๋ฅผ ์ •ํ•ฉ๋‹ˆ๋‹ค. • ํ™˜์ž๊ฐ€ ์ ‘์ˆ˜ํ•œ ์ˆœ์„œ๋Œ€๋กœ์˜ ๋ชฉ๋ก์—์„œ ์ œ์ผ ์•ž์— ์žˆ๋Š” ํ™˜์ž๋ชฉ๋ก์„ ๊บผ๋ƒ…๋‹ˆ๋‹ค. • ๋‚˜๋จธ์ง€ ๋Œ€๊ธฐ ๋ชฉ๋ก์—์„œ ๊บผ๋‚ธ ํ™˜์ž ๋ณด๋‹ค ์œ„ํ—˜๋„๊ฐ€ ๋†’์€ ํ™˜์ž๊ฐ€ ์กด์žฌํ•˜๋ฉด ๋Œ€๊ธฐ๋ชฉ๋ก ์ œ์ผ ๋’ค๋กœ ๋‹ค์‹œ ๋„ฃ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ ‡์ง€ ์•Š์œผ๋ฉด ์ง„๋ฃŒ๋ฅผ ๋ฐ›์Šต๋‹ˆ๋‹ค. ์ฆ‰ ๋Œ€๊ธฐ๋ชฉ๋ก์— ์ž๊ธฐ ๋ณด๋‹ค ์œ„ํ—˜๋„๊ฐ€ ๋†’์€ ํ™˜์ž๊ฐ€ ์—†์„ ๋•Œ ์ž์‹ ์ด ์ง„๋ฃŒ๋ฅผ ๋ฐ›๋Š” ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. ํ˜„์žฌ N๋ช…์˜ ํ™˜์ž๊ฐ€ ๋Œ€๊ธฐ๋ชฉ๋ก์— ์žˆ์Šต๋‹ˆ๋‹ค. N๋ช…์˜ ๋Œ€๊ธฐ๋ชฉ๋ก ์ˆœ์„œ์˜ ํ™˜์ž ์œ„ํ—˜๋„๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ๋Œ€๊ธฐ๋ชฉ๋ก์ƒ์˜ M๋ฒˆ์งธ ํ™˜์ž๋Š” ๋ช‡ ๋ฒˆ์งธ๋กœ ์ง„..
[์ธํ”„๋Ÿฐ] Two Pointers ์˜ค๋‹ตํ’€์ด Ex030 6. ์ตœ๋Œ€ ๊ธธ์ด ์—ฐ์†๋ถ€๋ถ„์ˆ˜์—ด ์„ค๋ช… 0๊ณผ 1๋กœ ๊ตฌ์„ฑ๋œ ๊ธธ์ด๊ฐ€ N์ธ ์ˆ˜์—ด์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์—ฌ๋Ÿฌ๋ถ„์€ ์ด ์ˆ˜์—ด์—์„œ ์ตœ๋Œ€ k๋ฒˆ์„ 0์„ 1๋กœ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์—ฌ๋Ÿฌ๋ถ„์ด ์ตœ๋Œ€ k๋ฒˆ์˜ ๋ณ€๊ฒฝ์„ ํ†ตํ•ด ์ด ์ˆ˜์—ด์—์„œ 1๋กœ๋งŒ ๊ตฌ์„ฑ๋œ ์ตœ๋Œ€ ๊ธธ์ด์˜ ์—ฐ์†๋ถ€๋ถ„์ˆ˜์—ด์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. ๋งŒ์•ฝ ๊ธธ์ด๊ฐ€ ๊ธธ์ด๊ฐ€ 14์ธ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ˆ˜์—ด์ด ์ฃผ์–ด์ง€๊ณ  k=2๋ผ๋ฉด 1 1 0 0 1 1 0 1 1 0 1 1 0 1 ์—ฌ๋Ÿฌ๋ถ„์ด ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” 1์ด ์—ฐ์†๋œ ์—ฐ์†๋ถ€๋ถ„์ˆ˜์—ด์€ ์ด๋ฉฐ ๊ทธ ๊ธธ์ด๋Š” 8์ž…๋‹ˆ๋‹ค. ์ž…๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์— ์ˆ˜์—ด์˜ ๊ธธ์ด์ธ ์ž์—ฐ์ˆ˜ N(5
[์ธํ”„๋Ÿฐ] Array ์˜ค๋‹ตํ’€์ด ex017 5. ์†Œ์ˆ˜(์—๋ผํ† ์Šคํ…Œ๋„ค์Šค ์ฒด) ์„ค๋ช… ์ž์—ฐ์ˆ˜ N์ด ์ž…๋ ฅ๋˜๋ฉด 1๋ถ€ํ„ฐ N๊นŒ์ง€์˜ ์†Œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. ๋งŒ์•ฝ 20์ด ์ž…๋ ฅ๋˜๋ฉด 1๋ถ€ํ„ฐ 20๊นŒ์ง€์˜ ์†Œ์ˆ˜๋Š” 2, 3, 5, 7, 11, 13, 17, 19๋กœ ์ด 8๊ฐœ์ž…๋‹ˆ๋‹ค. ์ž…๋ ฅ ์ฒซ ์ค„์— ์ž์—ฐ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(2
[์ธํ”„๋Ÿฐ] String ์˜ค๋‹ตํ’€์ด 10. ๊ฐ€์žฅ ์งง์€ ๋ฌธ์ž๊ฑฐ๋ฆฌ(Ex010) ์„ค๋ช… ํ•œ ๊ฐœ์˜ ๋ฌธ์ž์—ด s์™€ ๋ฌธ์ž t๊ฐ€ ์ฃผ์–ด์ง€๋ฉด ๋ฌธ์ž์—ด s์˜ ๊ฐ ๋ฌธ์ž๊ฐ€ ๋ฌธ์ž t์™€ ๋–จ์–ด์ง„ ์ตœ์†Œ๊ฑฐ๋ฆฌ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. ์ž…๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์— ๋ฌธ์ž์—ด s์™€ ๋ฌธ์ž t๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด๊ณผ ๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ ์ฒซ ๋ฒˆ์งธ ์ค„์— ๊ฐ ๋ฌธ์ž์—ด s์˜ ๊ฐ ๋ฌธ์ž๊ฐ€ ๋ฌธ์ž t์™€ ๋–จ์–ด์ง„ ๊ฑฐ๋ฆฌ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์‹œ ์ž…๋ ฅ 1 teachermode e ์˜ˆ์‹œ ์ถœ๋ ฅ 1 1 0 1 2 1 0 1 2 2 1 0 ๋‹ต์•ˆ import java.util.*; class Main { public int[] solution(String s, char t){ int[] answer=new int[s.length()]; int p=1000; for..
[ex33] variable, hoisting, object, function ex33 ๋ณ€์ˆ˜ ์„ ์–ธํ•˜๊ธฐ 1. var (์›ฌ๋งŒํ•˜๋ฉด ์“ฐ์ง€X let ์“ธ๊ฒƒ) - BOM ~ DOM ~ ES6 - function-scoped - ์ค‘๋ณต ์„ ์–ธ ๊ฐ€๋Šฅ - ์ƒ์ˆ˜ ์„ ์–ธ ๋ถˆ๊ฐ€๋Šฅ 2. let - ES6 - block-scoped - ์ค‘๋ณต ์„ ์–ธ ๋ถˆ๊ฐ€๋Šฅ - ๋ณ€์ˆ˜ 3. const - ES6 - block-scoped - ์ค‘๋ณต ์„ ์–ธ ๋ถˆ๊ฐ€๋Šฅ - ์ƒ์ˆ˜(์ž๋ฐ”์˜ final ๋ณ€์ˆ˜) ๋”๋ณด๊ธฐ ex34 ํ˜ธ์ด์ŠคํŒ…, Hoisting (๋ฉด์ ‘ ์งˆ๋ฌธ) - ํ•จ์ˆ˜ ํ˜ธ์ด์ŠคํŒ…(*), ๋ณ€์ˆ˜ ํ˜ธ์ด์ŠคํŒ… - ์ฝ”๋“œ๋ฅผ ์‹คํ–‰ํ•˜๊ธฐ ์ „, ๋ณ€์ˆ˜ ์„ ์–ธ๋ฌธ๊ณผ ํ•จ์ˆ˜ ์„ ์–ธ๋ฌธ์€ ํ•ด๋‹น ์Šค์ฝ”ํ”„์˜ ์ตœ์ƒ๋‹จ์œผ๋กœ ๋Œ์–ด์˜ฌ๋ ค์ง„๋‹ค. > ์ฆ‰ ์ฝ”๋“œ ์žฌ๋ฐฐ์น˜. ex35 ๊ฐ์ฒด, Object - JavaScript์—๋Š” ํด๋ž˜์Šค๊ฐ€ ์—†๋‹ค. ํ•˜์ง€๋งŒ ๋‚ด์žฅ ๊ฐ์ฒด๋ฅผ ์ œ๊ณตํ•œ๋‹ค. 1. ๋‚ด์žฅ ๊ฐ์ฒด - Date, Arr..
[ex32] timer ex32 ํƒ€์ด๋จธ, Timer ํƒ€์ด๋จธ ์ƒ์„ฑ 1. number setTimeout(ํ•จ์ˆ˜, ์‹œ๊ฐ„) - 1ํšŒ์„ฑ ํƒ€์ด๋จธ 2. number setInterval(ํ•จ์ˆ˜, ์‹œ๊ฐ„) - ๋ฐ˜๋ณต์„ฑ ํƒ€์ด๋จธ ํƒ€์ด๋จธ ์ข…๋ฃŒ 1. clearTimeout(id) 2. clearInterval(id) ํƒ€์ด๋จธ ํ™”๋ฉด ๋”๋ณด๊ธฐ
[ex31] select ex31 ์ฝ”๋“œ ์…€๋ ‰ํŠธ ๋ฐ•์Šค ๊ฐ•์•„์ง€ ๊ณ ์–‘์ด ๋ผ์ง€ ๋‹ญ ์‚ฌ์ž ํ˜ธ๋ž‘์ด ๋‚™ํƒ€ ํƒœ์–ด๋‚œ ๋…„๋„: ํ™”๋ฉด ๋”๋ณด๊ธฐ
[ex28~30] check, radio, range ex28 ์ฒดํฌ๋ฐ•์Šค ์ฝ”๋“œ ์ฒดํฌ ๋ฐ•์Šค ํšŒ์› ๊ฐ€์ž… ์ด์šฉ ์•ฝ๊ด€ lorem500 ์•ฝ๊ด€์— ๋™์˜ํ•ฉ๋‹ˆ๋‹ค. ๋ฐ›์€ ํŽธ์ง€ํ•จ ๋ฒˆํ˜ธ ์ œ๋ชฉ ๋ณด๋‚ธ์ด ๋‚ ์งœ 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 10 ์•ˆ๋…•ํ•˜์„ธ์š”. ๊ด‘๊ณ ๋ฉ”์ผ์ž…๋‹ˆ๋‹ค. ํ™๊ธธ๋™ 2023-04-24 ํ™”๋ฉด ๋”๋ณด๊ธฐ