๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[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.