JUST DO IT!

[TIL] KDT_20230410 ๋ณธ๋ฌธ

TIL

[TIL] KDT_20230410

sunhokimDev 2023. 4. 10. 16:22

๐Ÿ“š KDT 2์ฃผ์ฐจ 1์ผ TIL

  1.  ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํŠน๊ฐ• ๋ผ์ด๋ธŒ์„ธ์…˜ ์ˆ˜๊ฐ•
  2.  ์ž๋ฃŒ๊ตฌ์กฐ/์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ˆ˜์—… ํ•™์Šต (๋ฆฌ์ŠคํŠธ์˜ ์ •๋ ฌ, ํƒ์ƒ‰, ์žฌ๊ท€ ์•Œ๊ณ ๋ฆฌ์ฆ˜)

์ด์ง„ํƒ์ƒ‰(์ž„์‹œ์ด๋ฏธ์ง€)

 


 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํŠน๊ฐ•

  • ํ˜„์‹ค ๋ฌธ์ œ ํ•ด๊ฒฐ์„ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ›ˆ๋ จ + ์ œํ•œ ์‹œ๊ฐ„์•ˆ์— ์ž‘์„ฑ ๋ฐ ๋””๋ฒ„๊น… >> ๊พธ์ค€ํ•œ ์—ฐ์Šต!
  • ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ์ ํ•ฉํ•œ ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋– ์˜ฌ๋ฆฌ๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ
    • ๊ฐ™์€ ๋ฌธ์ œ์˜ ํ•ด๊ฒฐ์—์„œ๋„ ์„ ํƒํ•œ ์ž๋ฃŒ๊ตฌ์กฐ์— ๋”ฐ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋‹ค๋ฅด๋‹ค
    • ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ผ์ผ์ด ์™ธ์šฐ์ง€๋ง๊ณ  ๊ทธ ํ๋ฆ„์„ ์ดํ•ดํ•˜๊ณ  ๋”ฐ๋ผ๊ฐ€๊ธฐ

 


 

๋ฆฌ์ŠคํŠธ์˜ ์—ฐ์‚ฐ์ž ์†๋„

  • .append(), .pop() : ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด์— ๊ด€๊ณ„์—†์ด ๋น ๋ฅด๊ฒŒ ์ฒ˜๋ฆฌ
  • .insert(), .del() : ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด์— ๋น„๋ก€ํ•œ ์‹œ๊ฐ„์œผ๋กœ ์ฒ˜๋ฆฌ

์žฌ๊ท€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

  • ๊ฐ™์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋ฐ˜๋ณต์ ์œผ๋กœ ์ ์šฉํ•จ์œผ๋กœ์จ ํ’€์ด
  • ๋ฌดํ•œํžˆ ๋ฐ˜๋ณตํ•˜๋Š” ๊ฒƒ์„ ๋ง‰๊ธฐ์œ„ํ•ด ์ข…๊ฒฐ ์กฐ๊ฑด(trivial case)๋ฅผ ๋ช…์‹œํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”!
  • ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์„ ์žฌ๊ท€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ’€์ดํ•  ๊ฒฝ์šฐ ๊ฐ™์€ ์—ฐ์‚ฐ์„ ๋ฐ˜๋ณตํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๋ณต์žก๋„

  • ์‹œ๊ฐ„ ๋ณต์žก๋„ : ์†Œ์š”ํ•˜๋Š” ์‹œ๊ฐ„
    • ์ ๊ทผ ํ‘œ๊ธฐ๋ฒ•(asymptotic notation) : big-O notation
    • ex) ์„ ํ˜• ์‹œ๊ฐ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ - O(n), ๋ณ‘ํ•ฉ ์ •๋ ฌ - O(n*log(n))
  • ๊ณต๊ฐ„ ๋ณต์žก๋„ : ์†Œ์š”ํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ

 


 

๐Ÿค” ๊ณต๋ถ€ํ•˜๋ฉด์„œ ์–ด๋ ค์› ๋˜ ๋‚ด์šฉ

๋Œ€๋ถ€๋ถ„ ์•Œ๊ณ ์žˆ๋˜ ๋‚ด์šฉ์ด๋ผ ์ดํ•ดํ•˜๋Š” ๋ฐ์— ๋ฌด๋ฆฌ๋Š” ์—†์—ˆ์ง€๋งŒ, ๊ฐ•์‚ฌ๋‹˜๊ป˜์„œ ์ค‘๊ฐ„์— ์‚ฌ์šฉํ•˜์‹  lambda ํ•จ์ˆ˜๊ฐ€ ํ—ท๊ฐˆ๋ ธ๋‹ค..

 

lambda expression : ๋žŒ๋‹ค ํ‘œํ˜„์‹  #์ต๋ช… ํ•จ์ˆ˜

  • ํ•จ์ˆ˜๋ฅผ ๊ฐ„ํŽธํ•˜๊ฒŒ ์ž‘์„ฑ ๊ฐ€๋Šฅํ•˜์—ฌ ๋‹ค๋ฅธ ํ•จ์ˆ˜์˜ ์ธ์ˆ˜๋กœ ๋„ฃ์„ ๋•Œ ์ฃผ๋กœ ์‚ฌ์šฉํ•œ๋‹ค.

def ํ•จ์ˆ˜ ์ •์˜์™€ ์ด๋Ÿฐ์‹์˜ ์น˜ํ™˜์ด ๊ฐ€๋Šฅํ•˜๋‹ค.

 

๋‹ค๋ฅธ ํ•จ์ˆ˜์˜ ์ธ์ˆ˜๋กœ ๋„ฃ์„ ๋•Œ์˜ ์˜ˆ์‹œ๋ฅผ ๋ณด๋ฉด..

>>> list(map(lambda x: x + 10, [1, 2, 3]))
[11, 12, 13]

์œ„์™€ ๊ฐ™์ด map๊ณผ ํ•จ๊ป˜ ์ž‘์„ฑํ•  ์ˆ˜๋„ ์žˆ๋‹ค

 

 

์ฐธ์กฐ) https://dojang.io/mod/page/view.php?id=2359

'TIL' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[TIL]KDT_20230417  (0) 2023.04.17
[TIL] KDT_20230414  (0) 2023.04.14
[TIL] KDT_20230413  (0) 2023.04.13
[TIL] KDT_20230412  (0) 2023.04.12
[TIL] KDT_20230411  (0) 2023.04.11