์ ์ฒด ๊ธ (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 ํ๋ฉด ๋๋ณด๊ธฐ ์ด์ 1 2 3 4 ยทยทยท 11 ๋ค์