profile
๐Ÿ’ช ๐Ÿฅฉ ๐Ÿบ โœˆ ๐Ÿ’ป
ํƒœ๊ทธ ๋ชฉ๋ก
์ „์ฒด๋ณด๊ธฐ (20)python(11)ํŒŒ์ด์ฌ(10)python101(9)data structure(6)๋ฐ์ดํ„ฐ๊ตฌ์กฐ๋ก (5)๋ฐ์ดํ„ฐ๊ตฌ์กฐ(2)์ƒ์ˆ˜ ๋ฆฌํ„ฐ๋Ÿด(1)algorithm(1)์ถ”์ƒ ๋ฐ์ดํ„ฐ ํƒ€์ž…(1)Minimum Spanning Tree(1)tuple(1)ํŒŒ๋ผ๋ฉ”ํ„ฐ(1)range(1)์˜์ƒ์ฒ˜๋ฆฌ(1)๋Œ€์™ธํ™œ๋™(1)keyword(1)function(1)stitcher(1)variable(1)math(1)itertools(1)์ž๋ฃŒ๊ตฌ์กฐ(1)์ด๋ฏธ์ง€์ฒ˜๋ฆฌ(1)์ˆœ์—ด(1)๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ(1)labmda(1)ADT(1)๋ฆฌ์ŠคํŠธ(1)List(1)literal(1)linked list(1)stack(1)operand(1)operator(1)๋ชจ๋“ˆ(1)ํ•ด์ปคํ†ค(1)ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ(1)๋”•์…”๋„ˆ๋ฆฌ(1)prim(1)๋žŒ๋‹ค(1)์‹œ๊ฐ„๋ณต์žก๋„(1)์ƒ์ˆ˜(1)์—ฐ์‚ฐ์ž(1)reserved word(1)์˜ˆ์•ฝ์–ด(1)DataStrucrue(1)์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(1)Module(1)์•Œ๊ณ ๋ฆฌ์ฆ˜(1)combinations(1)ํŠœํ”Œ(1)ํŠธ๋ฆฌ(1)ํ”ผ์—ฐ์‚ฐ์ž(1)Spanning Tree(1)binary tree(1)์กฐํ•ฉ(1)for-else(1)while(1)for(1)์ตœ์†Œ์‹ ์žฅํŠธ๋ฆฌ(1)dictionary(1)ide(1)image stitching(1)ํ‚ค์›Œ๋“œ(1)break(1)control-flow(1)์„ค์น˜(1)kruskal(1)Time Complexity(1)์‹ ์žฅํŠธ๋ฆฌ(1)continue(1)์‹(1)expression(1)Sollin(1)๋ฆฌํ„ฐ๋Ÿด(1)tree(1)Big O(1)JetBrain(1)permutations(1)ํ•ต๋ฐ์ด(1)ํ•จ์ˆ˜(1)constant(1)๋„ค์ด๋ฒ„(1)pycharm(1)์ด์ง„ ํŠธ๋ฆฌ(1)์Šคํƒ(1)standard library(1)๋„ค์ด๋ฒ„ ํ•ต๋ฐ์ด(1)์—ฐ์‚ฐ์ž ์šฐ์„ ์ˆœ์œ„(1)random(1)install(1)๋ณ€์ˆ˜(1)opencv(1)NAVER CAMPUS HACKDAY(1)MST(1)if(1)product(1)plotly(1)datetime(1)

Python ์ˆœ์—ด, ์กฐํ•ฉ, product - itertools

ํŒŒ์ด์ฌ์œผ๋กœ ์ฝ”๋”ฉํ•  ๋•Œ, ์ข…์ข… ์ˆœ์—ด, ์กฐํ•ฉ, product๋ฅผ ๊ตฌํ˜„ํ•˜๊ฑฐ๋‚˜ ์‚ฌ์šฉํ•ด์•ผ ํ•  ๋•Œ๊ฐ€ ์žˆ๋‹ค. ์ด๋Ÿด ๋•Œ ํž˜๋“ค๊ฒŒ ๊ตฌํ˜„ํ•˜์ง€ ๋ง๊ณ  ํŒŒ์ด์ฌ์—์„œ ๋งŒ๋“ค์–ด๋‘” ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์ธ itertools๋ฅผ ์‚ฌ์šฉํ•ด๋ณด์ž์กฐํ•ฉ์„ ํ‘œํ˜„ํ•  ๋•Œ ์‚ฌ์šฉ๋˜๋Š” ๋ฉ”์†Œ๋“œ์ด๋‹ค. ํ•œ ๋ฆฌ์ŠคํŠธ์—์„œ ์ค‘๋ณต์„ ํ—ˆ์šฉํ•˜์ง€ ์•Š๊ณ  ๋ชจ

2020๋…„ 9์›” 6์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๐ŸงฉImage Stitching ํ”„๋กœ์ ํŠธ

์ด๋ฒˆ 4์›” ๋ง์— ์—๋ธŒ๋ฆฌํƒ€์ž„ ๊ฒŒ์‹œํŒ ๋ณด๋ฉด์„œ ์‹œ๊ฐ„ ์ข€ ๋ณด๋‚ด๊ณ  ์žˆ์—ˆ๋Š”๋ฐ ํŒŒ์ด์ฌ์œผ๋กœ ์ด๋ฏธ์ง€๋“ค์„ ๋ถ™์ด๊ณ  ์ด๋ฏธ์ง€๋กœ ๊ทธ๋ž˜ํ”„๋ฅผ ๋งŒ๋“œ๋Š” ์ž‘์—…์„ ํ•  ์‚ฌ๋žŒ์„ ์ฐพ๋Š”๋‹ค๋Š” ๊ธ€์„ ๋ดค๋‹ค. ๊ทธ๋ž˜์„œ ๊ทธ๋ƒฅ ์ธํ’‹์œผ๋กœ ๋“ค์–ด์˜ค๋Š” ์ด๋ฏธ์ง€ ํ•œ ๋‘, ์„ธ ๊ฐœ ์ •๋„ ์ž๋™์œผ๋กœ ๊ฐ€๋กœ๋กœ ์—ฐ๊ฒฐํ•˜๋Š” ๊ฐ„๋‹จํ•œ ํ”„๋กœ๊ทธ๋žจ์ด๊ฒ ๊ฑฐ๋‹ˆ ํ•˜

2020๋…„ 6์›” 21์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

์ตœ์†Œ์‹ ์žฅํŠธ๋ฆฌ

์กฐ๊ฑด : ๊ทธ๋ž˜ํ”„ G๋Š” connected graph์ด๋‹ค.์ •์˜ : ๊ทธ๋ž˜ํ”„ G์˜ spanning tree๋Š” ๋‹ค์Œ ์„ฑ์งˆ์„ ๋งŒ์กฑํ•˜๋Š” G์˜ ๋ถ€๋ถ„ ๊ทธ๋ž˜ํ”„์ด๋‹ค.G์˜ ๋ชจ๋“  ์ •์ ๋“ค์ด ํฌํ•จ๋˜์–ด์•ผ ํ•œ๋‹ค.connected ๊ทธ๋ž˜ํ”„์ด์–ด์•ผ ํ•œ๋‹ค.์‚ฌ์ดํด์„ ํฌํ•จํ•˜์ง€ ์•Š์•„์•ผ ํ•œ๋‹ค.์‹ ์žฅํŠธ๋ฆฌ๋Š” ๋‹ค์Œ ๋‘ ๊ฐ€

2020๋…„ 6์›” 7์ผ
ยท
1๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 9์žฅ. ํ‘œ์ค€๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ

ํŒŒ์ด์ฌ์—์„œ๋Š” ๊ธฐ๋ณธ ๊ธฐ๋Šฅ๋“ค ์ด์™ธ์—๋„ ํ”„๋กœ๊ทธ๋ž˜๋ฐํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ํด๋ž˜์Šค,ย ๋ฉ”์†Œ๋“œ,ย ์ƒ์ˆ˜๋“ค์„ ๋ชจ๋“ˆ๋กœ ์ง€์›ํ•˜๋Š”๋ฐ ์ด๋ฅผย โ€œํ‘œ์ค€๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ(Standard Library)โ€๋ผ๊ณ  ํ•œ๋‹ค.ย ํŒŒ์ด์ฌ ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋Š” ์—„์ฒญ๋‚˜๊ฒŒ ์–‘์ด ๋งŽ์œผ๋‹ˆ ์ž์„ธํ•œ ์ •๋ณด๋Š”ย https://docs.pyth

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 8์žฅ. ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ

๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ž€ ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๊ธฐ ์œ„ํ•œ ํŠน์ • ๋ฐ์ดํ„ฐ ํƒ€์ž…์„ ๋งํ•œ๋‹ค.ย list(), tuple(), dict(), set()ย ๋“ฑ ๋งŽ์Œ์—ฌ๋Ÿฌ ๋ฐ์ดํ„ฐ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋‚˜์—ดํ•œ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ์ด๋‹ค.๋ฆฌ์ŠคํŠธ๋Š” ๋ณ€ํ˜• ๊ฐ€๋Šฅํ•œ(muttable)ย ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ์ž„๋‹ค๋ฅธ ์–ธ์–ด์˜ ๋ฐฐ์—ด๊ณผ ๋น„์Šทํ•˜์ง€๋งŒ

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 7์žฅ. ๋ชจ๋“ˆ

๋ชจ๋“ˆ์€ ๊ฐ™์€ ํŠน์„ฑ์„ ๊ฐ–๋Š” ํด๋ž˜์Šค์™€ ๋ฉ”์†Œ๋“œ(ํ•จ์ˆ˜)์™€ ์ƒ์ˆ˜๋ฅผ ๋ชจ์•„๋†“์€ ํ•˜๋‚˜์˜ ํŒŒ์ผ์„ ๋งํ•œ๋‹ค.module_name.pyย ํ˜•ํƒœ์˜ ํŒŒ์ผ๋กœ ์ €์žฅํ•˜๋ฉฐ,ย ๋‹ค๋ฅธ ํŒŒ์ผ์—์„œ๋Š” ์•„๋ž˜์™€ ๊ฐ™์ด ํ˜ธ์ถœํ•˜์—ฌ ์“ธ ์ˆ˜ ์žˆ๋‹ค.๋‹ค์Œ์€ ๋ฉ”์ธ ์ฝ”๋“œ์ด๋‹ค. ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ชจ๋“ˆ์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค.main์„ ์‹คํ–‰ํ•˜๋ฉด

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 6์žฅ. ํ•จ์ˆ˜

์ค‘๋ณต๋œ ๋ถ€๋ถ„๋“ค์„ ์ž๋™ํ™”ํ•˜๊ธฐ ์œ„ํ•ด ๋งŒ๋“  ๊ธฐ๋Šฅ์œผ๋กœ ์ž…๋ ฅ๊ฐ’๊ณผ ์ถœ๋ ฅ๊ฐ’์„ ๊ฐ–๋Š” ๋™์ž‘์˜ ๋ธ”๋ก์„ ๋งํ•œ๋‹ค.ํŒŒ์ด์ฌ์€ ๋™์  ํƒ€์ดํ•‘ ์–ธ์–ด์ด๋ฏ€๋กœ ํ•จ์ˆ˜์˜ ๋ฆฌํ„ด ํƒ€์ž…์„ ๋”ฐ๋กœ ์ง€์ •ํ•˜์ง€ ์•Š๊ณ ย defย ํ‚ค์›Œ๋“œ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. voidํ˜•์˜ ํ•จ์ˆ˜๋Š”ย returnย ํ‚ค์›Œ๋“œ๋ฅผ ์“ฐ์ง€ ์•Š์œผ๋ฉด ์•Œ์•„์„œ ์•„๋ฌด๊ฒƒ๋„ ๋ฆฌํ„ด ์•ˆ

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 5์žฅ. for ๋ฌธ

ํŠน์ • ์กฐ๊ฑด์„ ๋งŒ์กฑํ•  ๋•Œ๊นŒ์ง€ ๋ณ€์ˆ˜๋ฅผ ๋Š˜๋ฆฌ๊ฑฐ๋‚˜ ์ค„์—ฌ๊ฐ€๋ฉฐ ์ง„ํ–‰ํ•˜๋Š” ๋ฐ˜๋ณต๋ฌธpython์€ ๋‹ค๋ฅธ ์–ธ์–ด์™€ ๋‹ค๋ฅด๊ฒŒย in๊ณผย range()๋ฅผ ์จ์„œ ์กฐ๊ฑด์„ ์ง€์ •ํ•œ๋‹ค.๋ณ€์ˆ˜ i๊ฐ€ย ์ •์ˆ˜ end๋ณด๋‹ค ์ž‘์„ ๋™์•ˆ ๋ฐ˜๋ณต ๋‚ด์šฉ์„ ์‹คํ–‰ํ•˜๊ณ ,๋ณ€์ˆ˜ i๋Š”ย 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋ฉฐ,ํ•œ ๋ธ”๋ก์ด ๋๋‚  ๋•Œ ๋งˆ๋‹คย ๋ณ€์ˆ˜ i๋ฅผย 1

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 4์žฅ. if๋ฌธ, while๋ฌธ, break, continue

ํŒŒ์ด์ฌ์—์„œ ์ค‘์ฒฉ ์ฝ”๋“œ ๋ธ”๋ก์€ ๋‹ค๋ฅธ ์–ธ์–ด๋“ค๊ณผ๋Š” ๋‹ค๋ฅด๊ฒŒ ๋“ค์—ฌ์“ฐ๊ธฐ(indentation)์œผ๋กœ ๊ตฌ๋ถ„ํ•œ๋‹ค.ย ํ•œ ๋“ค์—ฌ์“ฐ๊ธฐ ๋‹น ํ•˜๋‚˜์˜ ๋ ˆ๋ฒจ์˜ ๋ธ”๋ก์œผ๋กœ ๊ตฌ๋ถ„ํ•œ๋‹ค.if๋ฌธ์ด๋ž€ย if๋ฌธ์— ์˜ค๋Š” ์กฐ๊ฑด์‹์˜ ๊ฒฐ๊ณผ๊ฐ€ย True์ด๋ฉดย if๋ฌธ ์•ˆ์— ์žˆ๋Š” ๋‚ด์šฉ์„ ์‹คํ–‰ํ•˜๊ณ ย elif๋‚˜ย else๋Š” ๋ฌด์‹œํ•˜๊ณ  ๋‹ค์Œ

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 3์žฅ. ์—ฐ์‚ฐ์ž, ์‹, ํ”ผ์—ฐ์‚ฐ์ž

ํ•˜๋‚˜ ์ด์ƒ์˜ ํ”ผ์—ฐ์‚ฐ์ž๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„ ํŠน์ • ์—ฐ์‚ฐ์„ ํ•˜๋Š” ๊ฒƒ์‚ฐ์ˆ  ์—ฐ์‚ฐ์ž (a=30, b=7์„ ๊ฐ€์ •)๋น„๊ต ์—ฐ์‚ฐ์žํ• ๋‹น ์—ฐ์‚ฐ์ž (a = 7, b = 3๋ผ๊ณ  ๊ฐ€์ •)๋น„ํŠธ ์—ฐ์‚ฐ์ž (a = 5 (00101), b = 3(00011)์ด๋ผ๊ณ  ๊ฐ€์ •)๋…ผ๋ฆฌ ์—ฐ์‚ฐ์ž๋ฉค๋ฒ„ ์—ฐ์‚ฐ์ž (a = 1,2,3,

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 2์žฅ. ์˜ˆ์•ฝ์–ด, ํ‚ค์›Œ๋“œ, ๋ณ€์ˆ˜, ์ƒ์ˆ˜, ์ƒ์ˆ˜ ๋ฆฌํ„ฐ๋Ÿด

ํŒŒ์ด์ฌ์—์„œ ์ด๋ฏธ ์˜ˆ์•ฝ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์—ด๋กœ์„œ ๋‹ค๋ฅธ ์šฉ๋„๋กœ ์‚ฌ์šฉ์ด ๋ถˆ๊ฐ€๋Šฅํ•œ ๋ฌธ์ž์—ด์ด๋‹ค.ํ‚ค์›Œ๋“œ๋Š” ์˜ˆ์•ฝ์–ด๋ฅผ ํฌํ•จํ•œ๋‹ค.False, None, True, and, as, assert, break, class, continue, def, del, elif, else, except,

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Python 101 - 1์žฅ. ํŒŒ์ด์ฌ ์„ค์น˜ ๋ฐ ๊ฐœ๋ฐœํ™˜๊ฒฝ ์„ค์ •(PyCharm)

์ž˜ ๋ชจ๋ฅผ ๋•Œ ์ฐธ๊ณ ํ•˜๊ณ ย ๋ณต์Šตํ•  ๊ฒธ ํŒŒ์ด์ฌ ์„ค์น˜์™€ ํ™˜๊ฒฝ ์„ค์ • ๋ถ€ํ„ฐ ํŒŒ์ด์ฌ ์–ธ์–ด ๊ธฐ๋ณธ ๋ฌธ๋ฒ• ๋ถ€๋ถ„์„ ๋‹ค๋ฃจ๋Š” ํฌ์ŠคํŒ…์„ ์ž‘์„ฑํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์ด๋ฒˆ ํฌ์ŠคํŒ…์€ ์ฒซ ํฌ์ŠคํŒ…์ด๋‹ˆ๊นŒ ๊ฐ€๋ณ๊ฒŒ ํŒŒ์ด์ฌ 3.7.4 ์„ค์น˜์™€ JetBrains์‚ฌ์˜ ํŒŒ์ด์ฌ IDE์ธ PyCharm ์„ค์น˜์™€ ํ™˜๊ฒฝ ์„ค์ •์„ ํ•˜๋Š”

2020๋…„ 5์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

2020 NAVER CAMPUS HACKDAY Summer ์ฐธ์—ฌ ํ›„๊ธฐ

๋„ค์ด๋ฒ„ ์บ ํผ์Šค ํ•ต๋ฐ์ด๋Š” ๋„ค์ด๋ฒ„์—์„œ ์ง„ํ–‰ํ•˜๋Š” ๋Œ€ํ•™(์›)์ƒ ๋Œ€์ƒ ํ•ด์ปคํ†ค์ด๋‹ค. ๋„ค์ด๋ฒ„์—์„œ ์„ ์ •ํ•œ ์—ฌ๋Ÿฌ ์ฃผ์ œ๋“ค ์ค‘ ํ•˜๋‚˜๋ฅผ 1๋ฐ• 2์ผ๊ฐ„ ์ถ˜์ฒœ ๋„ค์ด๋ฒ„ CONNECT ONE์—์„œ ๊ฐœ๋ฐœํ•œ๋‹ค. ๋ฌผ๋ก  ๋ชจ๋“  ์‚ฌ๋žŒ๋“ค์ด ์ฐธ๊ฐ€ ๊ฐ€๋Šฅํ•œ ๊ฒƒ์€ ์•„๋‹ˆ๋‹ค. ์ž๊ธฐ์†Œ๊ฐœ์„œ์™€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ํ†ตํ•ด ์„ ๋ฐœ๋œ ์ธ์›๋“ค๋งŒ

2020๋…„ 5์›” 24์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

โœŒ Binary Tree

๊ฐ ๋…ธ๋“œ๊ฐ€ ์ตœ๋Œ€ ๋‘ ๊ฐœ์˜ ์ž์‹์„ ๊ฐ–๋Š” ํŠธ๋ฆฌ๋ชจ๋“  ํŠธ๋ฆฌ๊ฐ€ ์ด์ง„ํŠธ๋ฆฌ๋Š” ์•„๋‹ˆ๋‹ค.์ด์ง„ ํŠธ๋ฆฌ ์ˆœํšŒ์ค‘์œ„ ์ˆœํšŒ(in-order traversal)์ „์œ„ ์ˆœํœ˜(pre-order traversal)ํ›„์œ„ ์ˆœํšŒ (post-order traversal)์ด์ง„ ํƒ์ƒ‰ ํŠธ๋ฆฌ (Binary Search

2020๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๐ŸŒฒ Tree

ํŠธ๋ฆฌ๋Š” ๋…ธ๋“œ๋กœ ์ด๋ฃจ์–ด์ง„ ๊ณ„์ธต ๊ตฌ์กฐ์˜ ์ž๋ฃŒ ๊ตฌ์กฐ์ด๋‹ค.ํ•˜๋‚˜์˜ ๋ฃจํŠธ ๋…ธ๋“œ๋ฅผ ๊ฐ€์ง„๋‹ค.๋ฃจํŠธ ๋…ธ๋“œ๋Š” 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ–๋Š”๋‹ค.์ž์‹ ๋…ธ๋“œ๋“ค ๋˜ํ•œ 0๊ฐœ ์ด์ƒ์˜ ์ž์‹ ๋…ธ๋“œ๋ฅผ ๊ฐ–๊ณ , ๋ฐ˜๋ณต์ ์œผ๋กœ ์ •์˜๋œ๋‹ค.ํŠธ๋ฆฌ๋Š” ๋…ธ๋“œ(node)๋“ค๊ณผ ์—ฐ๊ฒฐํ•˜๋Š” ๊ฐ„์„ (edge)๋“ค๋กœ ๊ตฌ์„ฑ๋œ๋‹ค.ํŠธ๋ฆฌ์—๋Š” ์‚ฌ์ด

2020๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๐Ÿš Queue

์ž๋ฃŒ ๊ตฌ์กฐ ์ค‘์—์„œ ๋ฐ์ดํ„ฐ์™€ ๋งํฌ๋กœ ๊ตฌ์„ฑ๋œ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked List)๋ผ๋Š” ๊ฒƒ์ด ์žˆ๋‹ค. ์ด ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋ฅผ ์–ด๋–ป๊ฒŒ ํ™œ์šฉํ•˜์—ฌ ๋งŒ๋“œ๋Š๋ƒ์— ๋”ฐ๋ผ์„œ ์—ฌ๋Ÿฌ ์ž๋ฃŒ ๊ตฌ์กฐ๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ์ด๋ฒˆ์—” ๊ทธ ์ค‘์—์„œ Queue์— ๋Œ€ํ•ด์„œ ์–˜๊ธฐํ•˜๊ฒ ๋‹ค.๋ฆฌ์ŠคํŠธํ˜• ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ ์ค‘์—์„œ ํ•œ ์ชฝ์—์„œ๋งŒ ๋ฐ

2020๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๐Ÿ“š Stack

์ž๋ฃŒ ๊ตฌ์กฐ ์ค‘์—์„œ ๋ฐ์ดํ„ฐ์™€ ๋งํฌ๋กœ ๊ตฌ์„ฑ๋œ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked List)๋ผ๋Š” ๊ฒƒ์ด ์žˆ๋‹ค. ์ด ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋ฅผ ์–ด๋–ป๊ฒŒ ํ™œ์šฉํ•˜์—ฌ ๋งŒ๋“œ๋Š๋ƒ์— ๋”ฐ๋ผ์„œ ์—ฌ๋Ÿฌ ์ž๋ฃŒ ๊ตฌ์กฐ๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ์ด๋ฒˆ์—” ๊ทธ ์ค‘์—์„œ Stack์— ๋Œ€ํ•ด์„œ ์–˜๊ธฐํ•˜๊ฒ ๋‹ค.๋ฆฌ์ŠคํŠธํ˜• ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ ์ค‘์—์„œ ํ•œ ์ชฝ์—์„œ๋งŒ ๋ฐ

2020๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๐Ÿ”— Linked List

์—ฐ์†์ ์ธ ๋ฐ์ดํ„ฐ๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์—๋Š” ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ๋ฐฐ์—ด์ด ์žˆ์„ ์ˆ˜๋„ ์žˆ๊ณ , ์–ด๋ ˆ์ด ๋ฆฌ์ŠคํŠธ, ๋ฒกํ„ฐ, ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ ๋“ฑ์ด ์žˆ๋‹ค. ์ด๋ฒˆ์—” ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ(์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ)์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๊ฒ ๋‹ค.์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋Š” ๋ฐฐ์—ด๊ณผ ๊ฐ™์ด ์—ฌ๋Ÿฌ ๋ฐ์ดํ„ฐ๋ฅผ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ

2020๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

๐Ÿ‘ป Abstract Data Type

ํ”„๋กœ๊ทธ๋žจ์—์„œ ๋ฐ์ดํ„ฐ๋ž€ ์ฒ˜๋ฆฌ์˜ ๋Œ€์ƒ์ด ๋˜๋Š” ๋ชจ๋“  ๊ฒƒ์„ ๋งํ•œ๋‹ค. ์ •์ˆ˜, ์‹ค์ˆ˜, ๋ฌธ์ž์—ด ๋˜๋Š” ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ํƒ€์ž…์ด ํ•ฉ์ณ์ง„ ๊ฒƒ์ผ ์ˆ˜๋„ ์žˆ๋‹ค.๋ฐ์ดํ„ฐ์˜ ์ง‘ํ•ฉ๊ณผ ์ด๋Ÿฌํ•œ ๋ฐ์ดํ„ฐ์— ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์—ฐ์‚ฐ์˜ ์ง‘ํ•ฉ์„ ๋งํ•œ๋‹ค.ex) c์–ธ์–ด์—์„œ int ๋ฐ์ดํ„ฐ ํƒ€์ž…์€๋ฐ์ดํ„ฐ : {..., -2, -1

2020๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

โŒ› Time Complexity

์ข‹์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์„ ํƒํ•˜๋Š”๋ฐ ์žˆ์–ด์„œ ์—ฌ๋Ÿฌ ํ‰๊ฐ€ ๊ธฐ์ค€์ด ์žˆ๋‹ค. ๊ทธ ์ค‘์— ํ•˜๋‚˜์ธ ์‹œ๊ฐ„ ๋ณต์žก๋„์— ๋Œ€ํ•ด ์–˜๊ธฐํ•˜๋ ค๊ณ  ํ•œ๋‹ค.์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€ ์–ด๋–ค ๋ชฉ์ ์„ ๋‹ฌ์„ฑํ•˜๊ฑฐ๋‚˜ ๊ฒฐ๊ณผ๋ฌผ์„ ๋งŒ๋“ค์–ด๋‚ด๊ธฐ ์œ„ํ•ด ๊ฑฐ์ณ์•ผ ํ•˜๋Š” ์ผ๋ จ์˜ ๊ณผ์ •์„ ์˜๋ฏธํ•œ๋‹ค.์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ฐ๊ธฐ ๋‹ค๋ฅธ ๋ชจ์–‘๊ณผ ํ˜•ํƒœ๋ฅผ ์ง€๋‹ˆ๊ณ  ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ์‹œ๊ฐ„

2020๋…„ 5์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€