LILDB

๐Ÿข chap1. ํ•„์ˆ˜ ์š”์†Œ

โญ ๋ฉ”๋ชจ๋ฆฌ C์–ธ์–ด์—์„œ ๋ฉ”๋ชจ๋ฆฌ๋Š” ์™„์ „ํžˆ ์ˆ˜๋™์œผ๋กœ ๊ด€๋ฆฌ ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์„ ํ• ๋‹นํ•˜๊ฑฐ๋‚˜, ํ•ด์ œํ•˜๊ธฐ ๐ŸคŽ ํ”„๋กœ์„ธ์Šค ๋ฉ”๋ชจ๋ฆฌ ๋ ˆ์ด์•„์›ƒ ์‹คํ–‰ํŒŒ์ผ์„ ์—ด ๋•Œ๋งˆ๋‹ค ์šด์˜์ฒด์ œ๋Š” ์ƒˆ ํ”„๋กœ์„ธ์Šค ๋งŒ๋“ฆ ํ”„๋กœ์„ธ์Šค : ์‹คํ–‰์ค‘์ธ ํ”„๋กœ๊ทธ๋žจ (๋ฉ”๋ชจ๋ฆฌ์— ๋กœ๋”ฉ) ๊ณ ์œ ์˜ ํ”„๋กœ์„ธ์Šค...

๐Ÿน chap1. ์ž๋ฐ” 8, 9, 10, 11 : ๋ฌด์Šจ ์ผ์ด ์ผ์–ด๋‚˜๊ณ  ์žˆ๋Š”๊ฐ€?

JDK(Java Development Kit) ์ž๋ฐ” ๊ฐœ๋ฐœ ํ‚คํŠธ 1.1 ์—ญ์‚ฌ์˜ ํ๋ฆ„์€ ๋ฌด์—‡์ธ๊ฐ€? // ์‚ฌ๊ณผ ๋ชฉ๋ก์„ ๋ฌด๊ฒŒ์ˆœ์œผ๋กœ ์ •๋ ฌ Collections.sort(inventory, new Comparator<Apple>() { public int compare(Apple a1, Apple a2) { return a1.getWei...

๐ŸฆŠ chap1. ์ž๋ฐ” 8, 9, 10, 11 : ๋ฌด์Šจ ์ผ์ด ์ผ์–ด๋‚˜๊ณ  ์žˆ๋Š”๊ฐ€?

1.1 ์—ญ์‚ฌ์˜ ํ๋ฆ„์€ ๋ฌด์—‡์ธ๊ฐ€? ์ž๋ฐ” ์—ญ์‚ฌ๋ฅผ ํ†ตํ‹€์–ด ๊ฐ€์žฅ ํฐ ๋ณ€ํ™”๊ฐ€ ์ž๋ฐ” 8์—์„œ ์ผ์–ด๋‚ฌ๋‹ค. ์ด๋Ÿฐ ๊ณ ์ „์ ์ธ ์ฝ”๋“œ๋Š” ์ž๋ฐ” 8์—์„œ ์•„๋ž˜์ฒ˜๋Ÿผ ๋ฐ”๋€Œ์—ˆ๋‹ค. ์ž๋ฐ” 8์€ ๊ฐ„๊ฒฐํ•œ ์ฝ”๋“œ, ๋ฉ€ํ‹ฐ์ฝ”์–ด ํ”„๋กœ์„ธ์„œ์˜ ์‰ฌ์šด ํ™œ์šฉ์ด๋ผ๋Š” ๋‘ ๊ฐ€์ง€ ์š”๊ตฌ์‚ฌํ•ญ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ๋‹ค. ์ž๋ฐ” 8์—์„œ ์ œ๊ณตํ•˜๋Š” ์ƒˆ๋กœ์šด ๊ธฐ์ˆ ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์ŠคํŠธ๋ฆผ API ๋ฉ”์„œ๋“œ์— ์ฝ”๋“œ๋ฅผ ์ „๋‹ฌํ•˜...

๐Ÿฃ chap1. ์ž๋ฐ” 8, 9, 10, 11 : ๋ฌด์Šจ ์ผ์ด ์ผ์–ด๋‚˜๊ณ  ์žˆ๋Š”๊ฐ€?

์ž๋ฐ” ์—ญ์‚ฌ๋ฅผ ํ†ตํ‹€์–ด ๊ฐ€์žฅ ํฐ ๋ณ€ํ™”๊ฐ€ ์ž๋ฐ” 8์—์„œ ์ผ์–ด๋‚ฌ๋‹ค. 1.1 ์—ญ์‚ฌ์˜ ํ๋ฆ„์€ ๋ฌด์—‡์ธ๊ฐ€? ์ž๋ฐ” 8์„ ์ด์šฉํ•˜๋ฉด ์ž์—ฐ์–ด์— ๋” ๊ฐ€๊น๊ฒŒ ๊ฐ„๋‹จํ•œ ๋ฐฉ์‹์œผ๋กœ ์ฝ”๋“œ๋ฅผ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ง€๊ธˆ๊นŒ์ง€์˜ ๋Œ€๋ถ€๋ถ„์˜ ์ž๋ฐ” ํ”„๋กœ๊ทธ๋žจ์€ ์ฝ”์–ด ์ค‘ ํ•˜๋‚˜๋งŒ์„ ์‚ฌ์šฉํ–ˆ๋‹ค. ๋‚˜๋จธ์ง€ ์ฝ”์–ด๋Š” ์œ ํœด idle ์ƒํƒœ๋กœ ๋‘๊ฑฐ๋‚˜, ์šด์˜์ฒด์ œ๋‚˜ ๋ฐ”...

๐Ÿน 1. Big-O Notation

big-O: ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํšจ์œจ์„ฑ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ง€ํ‘œ ํ˜น์€ ์–ธ์–ด [ ๋น„์œ ํ•˜๊ธฐ ] ๋””์Šคํฌ์— ์žˆ๋Š” ํŒŒ์ผ์„ ๋‹ค๋ฅธ ์ง€์—ญ์— ์‚ฌ๋Š” ์นœ๊ตฌ์—๊ฒŒ ๊ฐ€์žฅ ๋นจ๋ฆฌ ๋ณด๋‚ผ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์€ ๋ฌด์—‡์ผ๊นŒ? ์ด๋ฉ”์ผ, FTP, ๋‹ค๋ฅธ ์˜จ๋ผ์ธ์„ ํ†ตํ•œ ์ „์†ก ๋ฐฉ๋ฒ•์„ ๋Œ€๋ถ€๋ถ„ ์ƒ๊ฐํ•  ๊ฒƒ โ†’ ํŒŒ์ผ ํฌ๊ธฐ์— ๋”ฐ๋ผ ์ƒ๊ฐํ•ด๋ณด์•„์•ผ ํ•จ 1) ํŒŒ์ผ ํฌ๊ธฐ๊ฐ€ ์ž‘์€ ๊ฒฝ์šฐ โ†’ ๋‹น์—ฐํžˆ ์˜จ๋ผ์ธ ์ „์†ก์ด ๋น ๋ฅผ ๊ฒƒ์ด๋‹ค. ๋ฏธ...

๐Ÿข 1. Big-O Notation

๐Ÿ’ก Big O(๋น…-์˜ค) ํ‘œ๊ธฐ๋ฒ• : O(N) ์•Œ๊ณ ๋ฆฌ์ฆ˜ย ์ตœ์•…์˜ ์‹คํ–‰ ์‹œ๊ฐ„์„ ํ‘œ๊ธฐ ์•„๋ฌด๋ฆฌ ์ตœ์•…์˜ ์ƒํ™ฉ์—๋„, ์ด์ •๋„ ์„ฑ๋Šฅ์€ ๋ณด์žฅํ•œ๋‹ค๋Š” ์˜๋ฏธ ฮฉ (์˜ค๋ฉ”๊ฐ€) ํ‘œ๊ธฐ๋ฒ• : ฮฉ(N) ์•Œ๊ณ ๋ฆฌ์ฆ˜ย ์ตœ์ƒ์˜ ์‹คํ–‰ ์‹œ๊ฐ„์„ ํ‘œ๊ธฐ ฮ˜(์„ธํƒ€) ํ‘œ๊ธฐ๋ฒ• : ฮ˜(N) ์•Œ๊ณ ๋ฆฌ์ฆ˜ย ํ‰๊ท ย ์‹คํ–‰ ์‹œ๊ฐ„์„ ํ‘œ๊ธฐ ์‹œ๊ฐ„ ๋ณต์žก๋„ : ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ย ์‹คํ–‰ ์†๋„ ๊ณต๊ฐ„ ๋ณต์žก๋„ : ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์‹คํ–‰๋  ๋•Œ...

๐ŸฆŠ 1. Big-O Notation

๋“ค์–ด๊ฐ€๋ฉฐ Big - O : ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํšจ์œจ์„ฑ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ง€ํ‘œ ํ˜น์€ ์–ธ์–ด ์‹œ๊ฐ„ ๋ณต์žก๋„ ์ ๊ทผ์  ์‹คํ–‰ ์‹œ๊ฐ„, ํ˜น์€ Big - O ์‹œ๊ฐ„์— ๋Œ€ํ•œ ๊ฐœ๋…์ด๋‹ค O(s) : ์˜จ๋ผ์ธ ์ „์†ก ํŒŒ์ผ ํฌ๊ธฐ๊ฐ€ ์ปค์ง์— ๋”ฐ๋ผ ์ „์†ก ์‹œ๊ฐ„์ด ์„ ํ˜•์ ์œผ๋กœ ์ฆ๊ฐ€ O(1) : ๋น„ํ–‰๊ธฐ๋กœ ์ง์ ‘ ์ „์†ก ํŒŒ์ผ ํฌ๊ธฐ์— ๊ด€๊ณ„ ์—†์ด ์ƒ์ˆ˜ ์‹œ๊ฐ„๋งŒํผ ์†Œ์š” s ๊ฐ€ ์ ์ฐจ ์ปค์ง€๋‹ค๋ณด๋ฉด O(1) ์„ ...

๐Ÿฃ 1. Big-O Notation

๐Ÿ“šย 1. big-O 1. An Analogy ๋””์Šคํฌ์— ์žˆ๋Š” ํŒŒ์ผ์„ ๋‹ค๋ฅธ ์ง€์—ญ์— ์‚ด๊ณ  ์žˆ๋Š” ์นœ๊ตฌ์—๊ฒŒ ๊ฐ€๋Šฅํ•œ ๋นจ๋ฆฌ ๋ณด๋‚ด๋ ค๊ณ  ํ•œ๋‹ค๊ณ  ๊ฐ€์ •ํ•ด๋ณด์ž. ๋Œ€๋ถ€๋ถ„์˜ ์‚ฌ๋žŒ๋“ค์€ ๋ฌธ์ œ๋ฅผ ๋“ฃ์ž๋งˆ์ž ์˜จ๋ผ์ธ ์˜ ๋ฐฉ์‹์„ ์ƒ๊ฐํ•˜๊ณค ํ•œ๋‹ค. But, ๊ฒฝ์šฐ์— ๋”ฐ๋ผ ๋งž์„ ์ˆ˜๋„ ํ‹€๋ฆด ์ˆ˜๋„ ์žˆ๋‹ค. ํŒŒ์ผ์˜ ํฌ๊ธฐ๊ฐ€ ์ž‘๋‹ค๋ฉด ๋‹น์—ฐํžˆ ์˜จ๋ผ์ธ์„ ํ†ตํ•œ ์ „์†ก์ด ๋น ๋ฅผ ๊ฒƒ์ด๋‹ค. ๊ทธ๋Ÿฌ๋‚˜...

๐Ÿข ์นด๋“œ ์„ž๊ธฐ

1. ๋ฌธ์ œ ๋งํฌ 1091๋ฒˆ: ์นด๋“œ ์„ž๊ธฐ 2. ์ฝ”๋“œ Python3 31696KB 740ms """ [1091] ์นด๋“œ ์„ž๊ธฐ ๐Ÿ’› ๋ฌธ์ œ ์ง€๋ฏผ์ด๋Š” ์นด์ง€๋…ธ์˜ ๋”œ๋Ÿฌ์ด๊ณ , ์ง€๊ธˆ 3๋ช…์˜ ํ”Œ๋ ˆ์ด์–ด(0, 1, 2)๊ฐ€ ์žˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ N๊ฐœ์˜ ์นด๋“œ๋ฅผ ์ด์šฉํ•œ๋‹ค. (0 ~ N-1๋ฒˆ) ์ผ๋‹จ ์ง€๋ฏผ์ด๋Š” ์นด๋“œ๋ฅผ ๋ช‡ ๋ฒˆ ์„ž์€ ๋‹ค์Œ์—, ๊ทธ๊ฒƒ์„ ํ”Œ๋ ˆ์ด์–ด๋“ค์—๊ฒŒ ๋‚˜๋ˆ„์–ด ์ค€๋‹ค. ...