[D+13] Sort, Bubble Sort Algorithm - Sort, Bubble Sort - Sort Sort๋ ๋ฐ์ดํฐ๋ฅผ ๊ธฐ์ค์ ๋ฐ๋ผ ์ฌ๋ฐฐ์นํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๋ชฉ์ ) - Searching์ ์ ํ๊ธฐ ์ํด์ - ๋ฌด์ฐจ๋ณ์ ์ผ๋ก ๋์ด๋์ด์๋ ๋ฐ์ดํฐ ๋ณด๋ค๋ ์ด๋ ํ ๊ธฐ์ค์ ๋ง์ถ์ด ๋์ด๋์ด์๋ ๊ฒ์ด ํน์ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๋๋ฐ ํจ์ฌ ์์ํ๋ค. ํน์ง) โ ๋ฐ์ดํฐ์ ์์น๋ง ๋ฐ๋๋ ๊ฒ์ด์ง ๋ฐ์ดํฐ์ ์์ด ๋ฐ๋๋ ๊ฒ์ด ์๋๋ค. โก ๋ค์ํ ๊ธฐ์ค์ด ์กด์ฌํ๋ค. ex) ์ค๋ฆ์ฐจ์, ๋ด๋ฆผ์ฐจ์ ๋ฑ๋ฑ... Bubble Sort - ์๋ก ์ธ์ ํ ์์น์ ์๋ ๋ ๊ฐ์ ๋น๊ตํ์ฌ ํฌ๊ธฐ๊ฐ ์์๋๋ก ๋์ด์์ง ์์ ๊ฒฝ์ฐ ์์น๋ฅผ ๋ณ๊ฒฝํ๋ ์๊ณ ๋ฆฌ์ฆ - (๋ง์ง๋ง-1)๋ฒ์งธ์ ๊ฐ๊ณผ ๋ง์ง๋ง๋ฒ์งธ์ ์๋ ๊ฐ์ ์ต์ข ์ ์ผ๋ก ๋น๊ตํ๊ณ ๋๋ฉด 1ํ์ ์ด ๋๋๊ฒ์ด๋ฉฐ, ์ด๋ ์ค๋ฆ์ฐจ์ ๊ธฐ์ค์ผ๋ก ๊ฐ์ฅ ๋ง์ง๋ง์ ์๋ ๊ฐ์ ๊ฐ์ฅ.. 2022. 10. 10. [D+13] ์ฝ๋ฉ๋ฐ์ด ๊ตญ๋น์ง์ D+13 - ์ฝ๋ฉ๋ฐ์ด - Q) ํ์์ ์ฑ์ ๋ฐ ๊ฐ์ธ์ ๋ณด๋ฅผ ๊ด๋ฆฌํ๋ ํด๋์ค๋ฅผ ๋ง๋์์ค. • main import java.util.Scanner; public class Test1 { public static void main(String[] args) { // ํ์(Student1) ํด๋์ค๋ฅผ ๋ง๋์ธ์ // ์ด๋ฆ, ํ๋ฒ // ๊ตญ์ด์ฑ์ , ์์ด์ฑ์ , ์ํ์ฑ์ // ์ด์ ์ ๊ตฌํ๋ ๋ฉ์๋ // ํ๊ท ์ ๊ตฌํ๋ ๋ฉ์๋ // ์ด๋ฆ ๋ฐ ํ๋ฒ์ ๋ฆฌํดํ๋ ๋ฉ์๋ // ๊ธฐํ ์ถ๊ฐ์ ์ผ๋ก ํ์ํ ๋ฉ์๋๊ฐ ์๋ค๋ฉด ์ถ๊ฐ ๊ตฌํ Scanner scan = new Scanner(System.in); Student1 st = new Student1(); System.out.print("์ด๋ฆ : "); String name = sca.. 2022. 10. 10. [D+12] class ํด๋์ค ๊ตญ๋น์ง์ D+12 - class ํด๋์ค - ํด๋์ค ์ง๊ธ๊น์ง ์ฐ๋ฆฌ๋ main()ํจ์์์ ์ฝ๋๋ฅผ ์ง์ ์์ฑํ๊ฑฐ๋ ํจ์๋ฅผ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํ์ด์๋ค. ๊ทธ๋ ๋ค๋ฉด ์ค๋ก์ง ์ด๋ ๊ฒ ํจ์๋ง์ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํธ๋๊ฒ์ด ์ข์ ์ฝ๋๋ผ๊ณ ํ ์ ์์๊น? [D+10] ์ฝ๋ฉ๋ฐ์ด ๊ตญ๋น์ง์ D+10 - ์ฝ๋ฉ๋ฐ์ด - ์ฝ๋ฉ๋ฐ์ด Q) ์ด์ค for๋ฌธ์ 2๋จ๋ถํฐ 9๋จ๊น์ง ์ถ๋ ฅํ๋ ์ฝ๋๋ฅผ ์์ฑํ์์ค. public class Gugudan { public static void main(String[] args) { // Q) ์ด์ค for๋ฌธ์ 2๋จ๋ถํฐ 9๋จ๊น์ง ์ถ.. onelight-stay.tistory.com ์ง๋๋ฒ์ ์ฐ๋ฆฌ๋ ํจ์๋ฅผ ์ฌ์ฉํด์ ์คํ์ ๊ตฌํํ๋ ์๊ฐ์ ๊ฐ์ก์๋ค. // ๋ฉ์ธํจ์ public static void main(String[.. 2022. 10. 5. [D+11] ์ฐธ์กฐํ์ ๊ตญ๋น์ง์ D+11 - ์ฐธ์กฐํ์ - ์ฐธ์กฐํ์ • ๋ฉ๋ชจ๋ฆฌ๋งต Heap ์ฐ๋ฆฌ๋ ์ง๋ ์๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋งต์ธ Global Area, Heap Area, Stack Area 3๊ฐ์ง์ ๋ํด์ ๋ฐฐ์๋ณด์๋ค. ์ด๋, Heap์ new๋ก ํ ๋นํ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๋ค์ด๊ฐ๋ฉฐ ๋ฐํ์ ํ์์ด๊ธฐ ๋๋ฌธ์ ๋ฐ์ดํฐ๊ฐ ๋ค์ด์ฌ์ง ์๋ค์ด์ฌ์ง ๋ชฐ๋ผ ์ด๋ฆ์ด ์์ด ๋ํผ๋ฐ์ค ๊ฐ๋ง ๊ฐ์ง๊ณ ์์ด ์ฐธ์กฐ๋ณ์๋ฅผ ํตํด ๋ฐ์ดํฐ๋ฅผ ์ ๊ทผํ ์ ์๋ค๊ณ ํ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด๋ ์ฐ๋ฆฌ๋ ์ฌ๊ธฐ์ ํ๊ฐ์ง ์๋ฌธ์ ์ด ๋ค์ด์ผ ํ๋ค. ์ ๋ฒ์์ ์๊ฐ์ ์ฐ๋ฆฌ๋ ๋ํผ๋ฐ์ค ๊ฐ์ด ๋ฉ๋ชจ๋ฆฌ๋ธ๋ญ์ด ํฌ๋ ์๋ ์ฃผ์์ ํฌ๊ธฐ๋ ๊ฐ๋ค๊ณ ํ๋๋ฐ ์ ์์ ๋ฐ์ดํฐ ํ์ ์ด ๋ค๋ฅธ ์ด์ ๋ ๋ญ๊น? int[] a1 = new int[5]; // 5int = 20byte byte[] a2 = new byte[20]; // 20byte ์ฌ.. 2022. 10. 4. [D+10] ์ฝ๋ฉ๋ฐ์ด ๊ตญ๋น์ง์ D+10 - ์ฝ๋ฉ๋ฐ์ด - ์ฝ๋ฉ๋ฐ์ด Q) ์ด์ค for๋ฌธ์ 2๋จ๋ถํฐ 9๋จ๊น์ง ์ถ๋ ฅํ๋ ์ฝ๋๋ฅผ ์์ฑํ์์ค. public class Gugudan { public static void main(String[] args) { // Q) ์ด์ค for๋ฌธ์ 2๋จ๋ถํฐ 9๋จ๊น์ง ์ถ๋ ฅํ๋ ์ฝ๋๋ฅผ ์์ฑํ์์ค. int dan = 2; //๋จ์ int mul = 1; // ๊ณฑ์ // 2๋จ ~ 9๋จ ๊น์ง ์ถ๋ ฅํ๊ธฐ ์ํ for for(int i = 0; i < 8; i++) { System.out.println(dan + "๋จ"); // ๊ณฑํ๋์ 9๋ฒ ๋๊ธฐ์ํ for for(int j = 0; j < 9; j++) { System.out.println(dan + " x " + mul + " = " + (dan * mul)).. 2022. 10. 1. [D+09] ์ปดํจํฐ์์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ด๋ป๊ฒ ์ฌ์ฉํ๋๊ฐ? Algorithm - ์ปดํจํฐ์์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ด๋ป๊ฒ ์ฌ์ฉํ๋๊ฐ? - ์ปดํจํฐ์์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ด๋ป๊ฒ ์ฌ์ฉํ๋๊ฐ? • ํ๋ก์ธ์ค ๋ฉ๋ชจ๋ฆฌ๋งต - ์ผ๋ฐ์ ์ธ ์ด์์ฒด์ ๊ฐ ํ๋ก์ธ์ค๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ํ ๋นํ๋ ๊ตฌ์กฐ - ํ๋ก์ธ์ค๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ํ ๋นํ๋ ๋ฐฉ์์ด ๊ฐ ์ด์์ฒด์ ๋ง๋ค ๋ค๋ฆ. ์ด์์ฒด์ ๋ ์ผ์ข ์ ๊ตฌ๋ถ๊ตฌ๋ถํ ๊ธธ์ ํํํ ์์ ์ ๊ฑฐ์ณ ํํํ๊ฒ ๋ง๋ค์ด์ฃผ๋ ์ญํ ์ ํ๋ค๊ณ ํ ์ ์๋ค. • ๋ฉ๋ชจ๋ฆฌ์ ๊ตฌ์กฐ ๋ฉ๋ชจ๋ฆฌ์ ๊ตฌ์กฐ๋ ํฌ๊ฒ ์ธ๊ฐ์ง๋ก ๊ตฌ๋ถํ ์ ์๋๋ฐ ๋ฐ๋ก ๊ธ๋ก๋ฒ์์ญ, ํ์์ญ, ์คํ์์ญ์ด๋ค. ์ธ๊ฐ์ง๋ก ๋๋์์ญ์ ๊ฐ ํ๋ก์ธ์ค๋ ํน์ฑ์ ๋ง๊ฒ ๊ฐ์์ญ์ผ๋ก ๋๋ ์ ๋ค์ด๊ฐ๊ฒ ๋๋ค. • ๋ฉ๋ชจ๋ฆฌ ๊ตฌ์กฐ - Stack ์์ญ - ์คํ์ด๋ ๋์ ๋งค๋๋์ฆ์ผ๋ก ๋์๋ฐฉ์์ ์๋ฏธํ๋ค. - ์ปดํ์ผ ํ์ Compile Time - ํจ์๋ด์์ ์ ์๋์ด์ง๋ ๋ณ์์ธ ์ง์ญ๋ณ์๊ฐ sta.. 2022. 9. 30. ์ด์ 1 ยทยทยท 6 7 8 9 10 11 12 ยทยทยท 14 ๋ค์