• Home
  • About
    • on Weekend photo

      on Weekend

      ๐™Ž๐™ฉ๐™ช๐™™๐™ฎ๐™ž๐™ฃ๐™œ

    • Learn More
    • Instagram
    • Github
  • Archive
    • All Posts
    • All Tags
    • All Categories
  • Categories
    • Problem Solving
    • TIL
    • Study
    • Etc
    • ํ•„์‚ฌ
  • Projects

2021.01.08 TIL

08 Jan 2021

๐“๐จ๐๐š๐ฒ ๐ˆ ๐‹๐ž๐š๐ซ๐ง๐ž๐

๐Ÿ’ป

โ–ถ ๐‘ท๐’“๐’๐’ƒ๐’๐’†๐’Ž ๐‘บ๐’๐’๐’—๐’Š๐’๐’ˆ

1) ์ข…๋งŒ๋ถ์—์„œ Greedy Algorithm์„ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๋””, ํƒ์ƒ‰์„ ์šฐ์„ ์ ์œผ๋กœ ํ‘ธ๋Š” ์ฝ”ํ…Œ ๋กœ๋“œ๋งต์„ ๋”ฐ๋ผ ์ง„ํ–‰ํ•ด๋ณด๋ ค ํ•ฉ๋‹ˆ๋‹ค. Problem Solving๊ณผ ๊ด€๋ จ๋œ ํŒŒ์ผ, ๋กœ๋“œ๋งต์€ ํ•ด๋‹น ๋ ˆํผ์ง€ํ† ๋ฆฌ ๋งํฌ์—์„œ ์ •๋ฆฌ์ค‘์ž…๋‹ˆ๋‹ค.

โ–ถ ๐™‚๐™ž๐™ฉ๐™๐™ช๐™—

Quick Sort

1) Sort Algorithm ๋ ˆํŒŒ์ง€ํ† ๋ฆฌ์— C++ algorithm ํ—ค๋”์˜ sort์™€ ์ง์ ‘ ๊ตฌํ˜„ํ•œ Quick Sort์˜ ์„ฑ๋Šฅ์„ ๋น„๊ตํ•˜๋Š” ๋ ˆํŒŒ์ง€ํ† ๋ฆฌ๋ฅผ ์ƒ์„ฑํ•˜์—ฌ ๊ฒŒ์‹œ๊ธ€ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๋งํฌ
2) ์œ„์—์„œ ๊ตฌํ˜„ํ•œ ์„ฑ๋Šฅ ๋น„๊ตํ•˜๋Š” C++ ์ฝ˜์†” ํ”„๋กœ๊ทธ๋žจ์„ ๋‹ด๋Š” ๋ ˆํŒŒ์ง€ํ† ๋ฆฌ๋ฅผ ์ƒ์„ฑํ•˜์—ฌ ์‚ฌ์šฉ๋ฒ• ๊ฒŒ์‹œ๊ธ€ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ตœ๋Œ€ํ•œ ๋ฉ”๋‰ด์–ผ์€ ์ƒ์„ธํ•˜๊ฒŒ ์ž‘์„ฑํ•˜๊ณ , ๋ˆ„๊ตฌ๋‚˜ ์›ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋„๋ก ๋นŒ๋“œํŒŒ์ผ ์—ญ์‹œ ํฌํ•จํ•˜์—ฌ ์˜ฌ๋ ค๋ณด์•˜์Šต๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ทธ๋ž˜ํ”„ํ™”ํ•˜๋ฉฐ ์žŠ์–ด๊ฐ€๋˜ python matplotlib์„ ์‚ฌ์šฉํ•ด๋ณด๊ณ , txtํŒŒ์ผ์„ ์ฝ๊ณ  ์“ฐ๋Š” ๊ฒƒ์„ ๋ณต๊ธฐํ•  ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ๋งํฌ

#๐‘ฉ๐‘ฉ๐‘ฉ๐‘ฉ๐‘ญ๐‘ญ

1) ์ง„ํฌ๋‹˜๊ป˜์„œ ์ƒˆ๋กญ๊ฒŒ ์ปค๋ฐ‹ํ•ด์ฃผ์‹  ์„ค์ •ํŒŒ์ผ์„ ๋‹ค์šด๋กœ๋“œ๋ฐ›์•„ ๋กœ์ปฌ์—์„œ ์ž˜ ๋Œ์•„๊ฐ€๋„๋ก ์„ค์ •์„ ์™„๋ฃŒํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์—์„œ Maven ๋“ฑ์„ ์ƒˆ๋กญ๊ฒŒ ๋ฐ›๊ณ  ์„ค์ •ํ•˜๋ฉฐ, ์ƒ๊ฐ๋ณด๋‹ค ๊ธด ์‹œ๊ฐ„์ด ๊ฑธ๋ ธ์Šต๋‹ˆ๋‹ค.

โ–ถ ๐‘จ๐’„๐’‚๐’…๐’†๐’Ž๐’š

1) PHP๋ฌธ์„œ์—์„œ POST, GET๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜์—ฌ html๋ฌธ์„œ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›๊ณ , ํ•ด๋‹น ๋ฐ์ดํ„ฐ๋ฅผ ๋กœ์ปฌ mysql ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์— ์ž…๋ ฅํ•˜๊ณ , insertํ•˜๊ณ  ๋ฐ์ดํ„ฐ๋ฅผ updateํ•˜๋Š” ๋‚ด์šฉ์„ ๋ฐฐ์› ์Šต๋‹ˆ๋‹ค. ์ˆ˜์—… ๋‚ด์šฉ์€ ๋งํฌ์— ์ •๋ฆฌ๋ณธ ์—…๋กœ๋“œํ•˜์˜€์Šต๋‹ˆ๋‹ค.

โœจ

โ–ถ ๐‘ซ๐’‚๐’š

๋ฆฌ์–ผ๋ฆฌํ‹ฐํŠธ๋žœ์„œํ•‘2๋ฅผ 20p ๊ฐ€๋Ÿ‰ ์ฝ์—ˆ์Šต๋‹ˆ๋‹ค.
๋ฐฐ๋ชจ๊ณผ์ฐจ ํƒ€๋จน๊ณ , ์•„์ด์Šคํ‹ฐ๋„ ํƒ€๋จน์—ˆ์Šต๋‹ˆ๋‹ค. ํ†ต์ƒ ์›€์ง์ด์ง€ ์•Š๋Š” ๊ฑฐ๋ถ์ด ์ธ๊ฐ„์œผ๋กœ์„œ๋Š” ์Œ๋ฃŒ๋ฅผ ์ œ์ž‘ํ•˜๋Š” ๊ฒƒ์กฐ์ฐจ ์ƒ์‚ฐ ๋ฒ”์ฃผ์— ๋“ค์–ด๊ฐ€๋„ค์š”..ใ…Žใ…Ž

โ–ถ ๐‘น๐’†๐’”๐’•

์ฝ”๋”ฉ์„ ํ•˜๋ฉฐ ํฌ๋กฌ pip ํ™•์žฅํ”„๋กœ๊ทธ๋žจ์„ ์‚ฌ์šฉํ•ด ๋„ทํ”Œ๋ฆญ์Šค๋ฅผ ๋ณด๊ฑฐ๋‚˜, ํ‹ฐ๋น™์„ ๋ณด๋Š” ๋ฐ์— ๋ง›๋“ค๋ ธ์Šต๋‹ˆ๋‹ค. ์‰ฌ๋Š” ๋™์•ˆ ์Šค์œ„ํŠธํ™ˆ ์ •์ฃผํ–‰ํ•˜๊ณ , ์˜ค๋Š˜์€ ๋Œ€ํƒˆ์ถœ์„ ๋ณด์•˜์Šต๋‹ˆ๋‹ค.



TIL Share Tweet +1