[D+19] ์ค๋ฒ๋ผ์ด๋ฉ๊ณผ ์์๊ด๊ณ ๊ตญ๋น์ง์ D+19 - ์ค๋ฒ๋ผ์ด๋ฉ๊ณผ ์์๊ด๊ณ - ์ค๋ฒ๋ผ์ด๋ฉ๊ณผ ์์๊ด๊ณ ์ค๋ฒ๋ผ์ด๋ฉ - ๊ฐ์ฒด์งํฅ์ ํน์ฑ์ค ๋คํ์ฑ์ ํด๋น๋๋ค. - ๋คํ์ฑ : ๋ณธ์ฒด๋ ํ๋์ธ๋ฐ ํํ๊ฐ ์ฌ๋ฌ๊ฐ - ์ค๋ฒ๋ผ์ด๋ฉ์ ์์๊ด๊ณ์ ์๋ ๋ถ๋ชจ ํด๋์ค์์ ์ด๋ฏธ ์ ์๋์ด์๋ ๋ฉ์๋๋ฅผ ์์ ํด๋์ค์์ ๊ฐ์ ๋ฐฉ์์ ๊ฐ์ง๋ ๋ฉ์๋๋ก ๋ค์ ์ฌ์ ์ ํ๋ ๊ฒ์ด๋ค. - ์์๋ฐ์ ๋ถ๋ชจ ํด๋์ค๋ก ๋ถํฐ ๋ฐ์ ๋ฉ์๋๋ฅผ ์ฌ์ ์ํ์ฌ ์ฌ์ฉํ๋ ๊ฒ์ด๋ค. ์์๊ด๊ณ // ๋ถ๋ชจ ํด๋์ค : TV // ์์ ํด๋์ค : SmartTV TV tv = new SmartTV(ipAddress, channel);// O ์์๊ด๊ณ์์ ๋ถ๋ชจํด๋์ค์ ์ฐธ์กฐ๋ณ์๋ก ์์ํด๋์ค ์ ๊ทผ์ด ๊ฐ๋ฅํ๋ค. ๋ถ๋ชจํด๋์ค TV์ ์ฐธ์กฐ๊ฐ๊ณผ ์์๋ ์์ ํด๋์ค์ธ SmartTV์ ์ฐธ์กฐ๊ฐ์ด ๋์ผํ๊ธฐ ๋๋ฌธ์ ๋ถ๋ชจํด๋์ค์ ์ฐธ์กฐ๋ณ์.. 2022. 10. 19. [D+18] ์์ ๊ตญ๋น์ง์ D+18 - ์์ - ์์ ์ฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ํํ ์๊ณ ์๋ ์ฉ์ด์ ํด์์ฐจ์์์ ์์์ ์์์๊ฒ ๋ฌผ๋ ค์ค๋ค๋ ์๋ฏธ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ด๋ฌํ ์์์ ์๋ฏธ๋ ํ๋ฆฐ๊ฒ์ ์๋์ง๋ง ์ฐ๋ฆฌ๊ฐ ์์์ผํ ๊ธฐ๊ณ์ ์ธ ์๋ฏธ๋ก ํด์ํ๋ฉด ์์์ ๋ฉ๋ชจ๋ฆฌ ๋ธ๋ก์ ๊ฒฐํฉ์ ์๋ฏธํ๋ค. ์ฆ, ์์์ Heap์์ญ์์์ ๋ฉ๋ชจ๋ฆฌ ๊ฒฐํฉ์ด๋ผ๊ณ ํ ์ ์๋ค. ์์์ ์ฅ/๋จ์ ๋จผ์ ์์์ ์ฅ์ ์ ์ฌํ์ฉ์ ์ธ ์ธก๋ฉด์ด ์๋ค๋ ๊ฒ์ด๋ค. ์๋ฅผ ๋ค์ด ์ค๋ช ํด ๋ณด์๋ฉด, ๋ง์ฝ ์ฐ๋ฆฌ๊ฐ ๋๋ฌผ๋ณ์ ํ๋ก๊ทธ๋จ์ ๋ง๋ค๋ ์์์ด ์์ ๊ฒฝ์ฐ์ ๋๋ฌผ๋ค์ ์ง์ฐฐ์ ๋ฐ์ ๋ ํญ์ ํผ๊ฒ์ฌ๋ฅผ ๋ฐ์์ผ ํ๋๋ฐ ๋ค์ด์ค๋ ๋๋ฌผ๋ง๋ค ํผ๊ฒ์ฌ๋ฅผ ๋งค๋ฒ ๋ฃ์ด์ผํ๋ ๋ฒ๊ฑฐ๋ก์์ด ์์ ๊ฒ์ด๋ค. ๊ทธ๋ฐ๋ฐ ์ฐ์ธก ๊ทธ๋ฆผ์ฒ๋ผ ๋งค๋ฒ ํผ๊ฒ์ฌ๋ฅผ ๋๋ฌผ์์ ๋ฃ์ด์ฃผ๋ ๊ฒ์ด ์๋๋ผ ํผ๊ฒ์ฌ๋ผ๋ ํด๋์ค๋ฅผ ๋ง๋ ๋ค์์ ๋๋ฌผ๋ค์๊ฒ ์์ํด์ค๋ค๋ฉด .. 2022. 10. 18. [D+18] ํด๋์ค ๊ต์ฌ์ ๋ฆฌ ๊ตญ๋น์ง์ D+18 - ํด๋์ค ๊ต์ฌ์ ๋ฆฌ - ๊ฐ์ฒด ๊ฐ์ฒด๋? ์๋ฐ๋ ๋ํ์ ์ธ ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ (OOP: Object Oriented Programming)์ผ๋ก ํ์ค์ธ๊ณ ์๋ ๊ฒ์ค์ ํ๋ก๊ทธ๋จ์ ์์ ํ์ํ ์์ฑ๋ค์ ๋ฝ์๋ด์ด ์ปดํจํ ์์คํ ์ผ๋ก ์ฌ๊ตฌ์ฑํ ๊ฒ์ด๋ค. ๊ฐ์ฒด๋ ํ๋(field)์ ๋ฉ์๋(method)๋ก ๊ตฌ์ฑ๋์ด ์๋ค. ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ์ ํน์ง 1๏ธโฃ ์ถ์ํ - ์ฌ์ฉ์์ ์๊ตฌ์ฌํญ, ์ค๊ณ์ฌํญ์ ์๊ตฌ์ฌํญ์ ์ํด ๋ฌด์์ด ์ค์ํ ๊ฒ์ธ์ง๋ฅผ ์ธ์งํ๊ณ ๋ฝ์๋ด๋ ๊ฒ 2๏ธโฃ ์บก์ํ - ์ถ์ํ๋ฅผ ํตํด ์ป์ด๋ธ ์์ฑ๋ค์ ๋ฌถ๋๊ฒ 3๏ธโฃ ๋คํ์ฑ - ๊ฐ์ ๋ชจ์์ ํจ์๊ฐ ์ํฉ์ ๋ฐ๋ผ ๋ค๋ฅด๊ฒ ๋์ํ๋ ๊ฒ - ์ค๋ฒ๋ก๋ฉ : ํจ์์ ์ด๋ฆ์ ๊ฐ์ผ๋ ๋งค๊ฐ๋ณ์์ ๊ฐ์๋, ํ์ ์ ํตํด์ ๋ค๋ฅธ ํจ์๋ก ์ ์ํ๋ ๊ฒ - ๊ณผ๋ํ ์ค๋ฒ๋ก๋ฉ์ ๋ณต์ก๋๋ฅผ ์ฌ๋ฆผ .. 2022. 10. 17. [D+17] Queue ๊ตญ๋น์ง์ D+17 - Queue - Queue ๋๊ธฐ์๋ ๋ฌด์์ ๊ธฐ๋ค๋ฆฌ๋ ๋๊ธฐ์ ์๋ฒ์ด ์๋ ๋๊ธฐ๊ฐ ์๋ค. ์ด๋ฒ์๊ฐ์ ์ฐ๋ฆฌ๋ ์๋ฒ์ด ์๋ ๋๊ธฐ์ธ Queue์ ๋ํด์ ๋ฐฐ์๋ณผ ๊ฒ์ด๋ค. Queue๋ ์ฐจ๋ก๊ฐ ์๋ ๋๊ธฐ๋ฅผ ์ฒ๋ฆฌํ๊ธฐ ์ํ ์๋ฃ๊ตฌ์กฐ๋ก ์ฌ์ค์ ๋ฐ์ดํฐ๊ฐ ๋ค์ด์ค๋ ์กฑ์กฑ ์ฒ๋ฆฌํ ์ ์๋ค๋ฉด ํ๋ ํ์ํ์ง ์๋ค. ํ์ง๋ง ๋ฐ์ดํฐ๊ฐ ๋ค์ด์ค๋ ์๋๊ฐ ๋๊ฐ๋ ์๋๋ณด๋ค ๋น ๋ฅผ๊ฒฝ์ฐ์ ์ค์ ์ธ์์ผ ํ๊ธฐ ๋๋ฌธ์ ํ๊ฐ ํ์ํ ๊ฒ์ด๋ค. - ๋จผ์ ๋ค์ด๊ฐ ๊ฒ์ด ๋จผ์ ๋์ค๋ ๊ตฌ์กฐ๋ก FIFO(First In First Out)์ด๋ค. - ๋ฐ์ดํฐ๋ฅผ ๋ฃ์ด์ผํ๋ ์์น๋ฅผ rear๋ผ๊ณ ํ๋ฉฐ, ๋ฐ์ดํฐ๋ฅผ ๋์ง์ด๋ด์ผํ๋ ์์น๋ฅผ front๋ผ๊ณ ํ๋ค. - rear์ front๋ ํ๋ฑกํฅ์ผ๋ก ๋์๊ฐ๋ค. - Enqueue : ํ์ rear์์น์ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ๋ค. -.. 2022. 10. 17. [D+17] ์ฝ๋ฉ๋ฐ์ด ๊ตญ๋น์ง์ D+17 - ์ฝ๋ฉ๋ฐ์ด - ์ฝ๋ฉ๋ฐ์ด Q) ํ๋ฐ์ ์ฑ์ ํ๋ฅผ ์ ๋ ฅ๋ฐ์ ์ค๋ฆ์ฐจ์ํ์ฌ ๋ฑ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด๋ณด์์ค. • Main public class Test1 { public static void main(String[] args) { ScoreSort1 score = new ScoreSort1(); int[] arr = new int[] {56, 44, 87, 90, 68, 98, 77, 90, 97, 98}; score.setScoreArr(arr); score.bubbleSort(); score.printArr(); } } • ScoreSort Class public class ScoreSort1 { // ๋ณ์ ์ ์ธ private int[] scoreArr;// ์ฑ์ ๋ฐฐ์ด ///////.. 2022. 10. 14. [D+16] ๊ตฌ์กฐ์ ํ๋ก๊ทธ๋๋ฐ, ๊ฐ์ฒด์งํฅ์ ํ๋ก๊ทธ๋๋ฐ ๊ตญ๋น์ง์ D+16 - ๊ตฌ์กฐ์ ํ๋ก๊ทธ๋๋ฐ, ๊ฐ์ฒด์งํฅ์ ํ๋ก๊ทธ๋๋ฐ - ๊ตฌ์กฐ์ ํ๋ก๊ทธ๋๋ฐ ํ๋ก๊ทธ๋จ์ ์๋ฃ์ ๋ช ๋ น์ด๋ก ๊ตฌ์ฑ๋์ด ์๋๋ฐ ํ๋ก๊ทธ๋จ์ ์ ๋ง๋ค๊ธฐ ์ํด์๋ ๊ตฌ์ฑ์์์ธ ์๋ฃ์ ๋ช ๋ น์ด๋ฅผ ์ ๋ง๋ค์ด์ผ ํ๋ค. ๊ทธ๋์ ์๊ฐํด ๋ธ ๋ฐฉ๋ฒ์ด ์๋ฃ์ ๋ช ๋ น์ด๋ฅผ ๊ตฌ์กฐํ์ํจ๊ฒ์ธ๋ฐ ์ด๋ฅผ ์ฐ๋ฆฌ๋ ๊ตฌ์กฐ์ ํ๋ก๊ทธ๋๋ฐ์ด๋ผ๊ณ ํ๋ค. • ๊ตฌ์กฐ์ ํ๋ก๊ทธ๋๋ฐ ์ค๊ณ ๊ตฌ์กฐ 1) ์์ฐจ๊ตฌ์กฐ - ํ๋ก๊ทธ๋จ ์ฝ๋๊ฐ ์์์ ์๋๋ก ์ผ์ง์ ์ผ๋ก ์คํ๋๋ ๊ตฌ์กฐ๋ก ์คํ์ ์ํ์ฌ ์์ ๋จ์๋ก ๋๋ ํ ์์๋๋ก ์งํ๋๋ ๊ตฌ์กฐ์ด๋ค. 2) ์ ํ๊ตฌ์กฐ - ์ฃผ์ด์ง ์กฐ๊ฑด ๋ง์กฑ ์ฌ๋ถ์ ๋ฐ๋ผ ์ฒ๋ฆฌ ๋์๊ณผ ์์๋ฅผ ์ ๋ฌํ๋ ๊ตฌ์กฐ๋ก ์กฐ๊ฑด๋ฌธ์ธ if์ if-else๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค. 3) ๋ฐ๋ณต๊ตฌ์กฐ - ์กฐ๊ฑด์ด ๋ง์กฑํ ๋๊น์ง ๋์์ ๋ฐ๋ณตํ๋ ๊ตฌ์กฐ๋ก ๋ฐ๋ณต๋ฌธ while, for๋ฅผ ์ฌ์ฉํ๋ค. •.. 2022. 10. 13. ์ด์ 1 ยทยทยท 10 11 12 13 14 15 16 ๋ค์