LILDB

๐ŸฆŠ chap7. ๋ณ‘๋ ฌ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ์™€ ์„ฑ๋Šฅ

chap7. ๋ณ‘๋ ฌ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ์™€ ์„ฑ๋Šฅ 7.1 ๋ณ‘๋ ฌ ์ŠคํŠธ๋ฆผ ์ปฌ๋ ‰์…˜์— parallelStream ์„ ํ˜ธ์ถœํ•˜๋ฉด ๋ณ‘๋ ฌ ์ŠคํŠธ๋ฆผ์ด ์ƒ์„ฑ๋œ๋‹ค. ์ด๋Š” ๊ฐ๊ฐ์˜ ์Šค๋ ˆ๋“œ์—์„œ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋„๋ก ์ŠคํŠธ๋ฆผ ์š”์†Œ๋ฅผ ์—ฌ๋Ÿฌ ์ฒญํฌ๋กœ ๋ถ„ํ• ํ•œ ์ŠคํŠธ๋ฆผ์ด๋‹ค. ์ˆซ์ž n ์„ ์ธ์ˆ˜๋กœ ๋ฐ›์•„์„œ 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ๋ชจ๋“  ์ˆซ์ž์˜ ํ•ฉ๊ณ„๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฉ”์„œ๋“œ๋ฅผ ๊ตฌํ˜„ํ•ด๋ณด์ž. public long sequen...

๐Ÿน chap7. ๋ณ‘๋ ฌ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ์™€ ์„ฑ๋Šฅ

7.1 ๋ณ‘๋ ฌ ์ŠคํŠธ๋ฆผ : ๊ฐ๊ฐ์˜ ์Šค๋ ˆ๋“œ์—์„œ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋„๋ก ์ŠคํŠธ๋ฆผ ์š”์†Œ๋ฅผ ์—ฌ๋Ÿฌ ์ฒญํฌ๋กœ ๋ถ„ํ• ํ•œ ์ŠคํŠธ๋ฆผ์ด๋‹ค. ๋ชจ๋“  ๋ฉ€ํ‹ฐ์ฝ”์–ด ํ”„๋กœ์„ธ์„œ๊ฐ€ ๊ฐ๊ฐ์˜ ์ฒญํฌ๋ฅผ ์ฒ˜๋ฆฌํ•˜๋„๋ก ํ• ๋‹นํ•  ์ˆ˜ ์žˆ๋‹ค. ์ปฌ๋ ‰์…˜์— parallelStream์„ ํ˜ธ์ถœํ•˜๋ฉด ๋ณ‘๋ ฌ ์ŠคํŠธ๋ฆผ์ด ์ƒ์„ฑ๋œ๋‹ค. ex) ์ˆซ์ž n์„ ์ธ์ˆ˜๋กœ ๋ฐ›์•„ 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ๋ชจ๋“  ์ˆซ์ž์˜ ํ•ฉ๊ณ„๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ๋ฉ”์„œ๋“œ ๊ตฌํ˜„ public ...

๐ŸฆŠ chap6. ์ŠคํŠธ๋ฆผ ์œผ๋กœ ๋ฐ์ดํ„ฐ ์ˆ˜์ง‘

6.1 ์ปฌ๋ ‰ํ„ฐ๋ž€ ๋ฌด์—‡์ธ๊ฐ€? ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ๋Š” โ€˜๋ฌด์—‡โ€™์„ ์›ํ•˜๋Š”์ง€ ์ง์ ‘ ๋ช…์‹œํ•  ์ˆ˜ ์žˆ์–ด ์–ด๋– ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ์ด๋ฅผ ์–ป์„์ง€๋Š” ์‹ ๊ฒฝ ์“ธ ํ•„์š”๊ฐ€ ์—†๋‹ค. 6.1.1 ๊ณ ๊ธ‰ ๋ฆฌ๋“€์‹ฑ ๊ธฐ๋Šฅ์„ ์ˆ˜ํ–‰ํ•˜๋Š” ์ปฌ๋ ‰ํ„ฐ ์ŠคํŠธ๋ฆผ์— collect ๋ฅผ ํ˜ธ์ถœํ•˜๋ฉด ์ŠคํŠธ๋ฆผ์˜ ์š”์†Œ์— ๋ฆฌ๋“€์‹ฑ ์—ฐ์‚ฐ์ด ์ˆ˜ํ–‰๋œ๋‹ค. ๋ช…๋ นํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ ์šฐ๋ฆฌ๊ฐ€ ์ง์ ‘ ๊ตฌํ˜„ํ•ด์•ผ ํ–ˆ๋˜ ์ž‘์—…์ด ์ž๋™์œผ๋กœ ์ˆ˜ํ–‰๋œ๋‹ค. ...

๐Ÿข 5. Sorting

๐Ÿซง ๋ฒ„๋ธ” ์ •๋ ฌ (Bubble Sort) : ๋ฐ”๋กœ ๊ฐ€๊นŒ์ด์— ์žˆ๋Š” ๋‘ ์ˆซ์ž๋ผ๋ฆฌ ๋น„๊ต๋ฅผ ํ•ด์„œ ๋‹น์žฅ ๋” ์ž‘์€ ์ˆซ์ž๋ฅผ ์•ž์œผ๋กœ ๋ณด๋‚ด์ฃผ๋Š” ๊ฒƒ์„ ๋ฐ˜๋ณต ๊ตฌํ˜„์€ ์‰ฝ์ง€๋งŒ ๊ฐ€์žฅ ๋น„ํšจ์œจ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‹คํ–‰ ์ˆ˜ํ–‰์‹œ๊ฐ„ ๊ฐ€์žฅ ๋Š๋ฆฌ๋‹ค ๋ฒ„๋ธ” ์ •๋ ฌ์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” N^2 #include <stdio.h> int main(void) ...

๐ŸฆŠ 5. Sorting

5. Sorting ๋ฒ„๋ธ” ์ •๋ ฌ (bubble sort) ํ‰๊ท  ๋ฐ ์ตœ์•…์˜ ๊ฒฝ์šฐ O(n^2) ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ O(1) ๋ฐฐ์—ด์˜ ์ฒซ ์›์†Œ๋ถ€ํ„ฐ ์ˆœ์ฐจ ์‹คํ–‰. ํ˜„์žฌ ์›์†Œ๊ฐ€ ๊ทธ๋‹ค์Œ ์›์†Œ์˜ ๊ฐ’๋ณด๋‹ค ํฌ๋ฉด ๋‘ ์›์†Œ๋ฅผ ๋ฐ”๊พผ๋‹ค. void bubbleSort(int[] arr) { int temp = 0; for(int i = 0; i < arr.l...

๐Ÿข ํ”ผ์ž ๊ตฝ๊ธฐ

1. ๋ฌธ์ œ ๋งํฌ 2469๋ฒˆ: ์น˜ํ‚จ ๋ฐฐ๋‹ฌ 2. ์ฝ”๋“œ Python3 31120KB 680ms """ [1756] ํ”ผ์ž ๊ตฝ๊ธฐ ๐Ÿ’› ๋ฌธ์ œ ์›”๋“œํ”ผ์ž ์›์ฃผ ์ง€์ ์—์„œ N๊ฐœ์˜ ํ”ผ์ž ๋ฐ˜์ฃฝ์„ ์˜ค๋ธ์— ๋„ฃ๊ณ  ๊ตฌ์šฐ๋ ค๊ณ  ํ•œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ, ์›”๋“œํ”ผ์ž์—์„œ ๋งŒ๋“œ๋Š” ํ”ผ์ž ๋ฐ˜์ฃฝ์€ ์ง€๋ฆ„์ด ์ œ๊ฐ๊ฐ์ด๋‹ค. ๊ทธ๋Ÿฐ๊ฐ€ํ•˜๋ฉด, ์›”๋“œํ”ผ์ž์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์˜ค๋ธ์˜ ๋ชจ์–‘๋„ ๋ชน์‹œ ์˜ค๋ฌ˜ํ•˜๋‹ค. ์ด ์˜ค๋ธ์€ ๊นŠ์€...

๐Ÿข ์น˜ํ‚จ ๋ฐฐ๋‹ฌ

1. ๋ฌธ์ œ ๋งํฌ 2469๋ฒˆ: ์น˜ํ‚จ ๋ฐฐ๋‹ฌ 2. ์ฝ”๋“œ Python3 31120KB 680ms """ [15686] ์น˜ํ‚จ ๋ฐฐ๋‹ฌ ๐Ÿ’› ๋ฌธ์ œ ํฌ๊ธฐ๊ฐ€ Nร—N์ธ ๋„์‹œ๊ฐ€ ์žˆ๋‹ค. ๋„์‹œ๋Š” 1ร—1ํฌ๊ธฐ์˜ ์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. ๋„์‹œ์˜ ๊ฐ ์นธ์€ ๋นˆ ์นธ, ์น˜ํ‚จ์ง‘, ์ง‘ ์ค‘ ํ•˜๋‚˜์ด๋‹ค. ๋„์‹œ์˜ ์นธ์€ (r, c)์™€ ๊ฐ™์€ ํ˜•ํƒœ๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , rํ–‰ c์—ด ๋˜๋Š” ์œ„์—์„œ๋ถ€ํ„ฐ r๋ฒˆ์งธ ...