Skip to content

dnjstjs/profile_problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

3 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

์ดˆ๋ณด์ž๋ฅผ ์œ„ํ•œ ํ”„๋กœํŒŒ์ผ๋ง ๋ฌธ์ œ ๐Ÿ”

python3 -m venv venv
source venv/bin/activate && pip install line_profiler memory-profiler psutil

๐Ÿ“‹ ๋ฌธ์ œ ์„ค๋ช…

์ด ๋ฌธ์ œ๋Š” ๋”ฑ ํ•œ ์ค„์—๋งŒ ์ˆจ๊ฒจ์ง„ ์„ฑ๋Šฅ ๋ฌธ์ œ๊ฐ€ ์žˆ๋Š” ์ดˆ๋ณด์ž์šฉ ํ”„๋กœํŒŒ์ผ๋ง ์ฑŒ๋ฆฐ์ง€์ž…๋‹ˆ๋‹ค.

ํŒŒ์ผ: contest_problem_beginner_simple.py

์ฝ”๋“œ๋ฅผ ๋ณด๋ฉด ์ „๋ฐ˜์ ์œผ๋กœ ๊น”๋”ํ•˜๊ณ  ๋ฌธ์ œ์—†์–ด ๋ณด์ด์ง€๋งŒ, ์‹ค์ œ๋กœ ์‹คํ–‰ํ•˜๋ฉด ์„ฑ๋Šฅ์ด ์˜ˆ์ƒ๋ณด๋‹ค ๋А๋ฆฝ๋‹ˆ๋‹ค.

๐ŸŽฏ ๋ชฉํ‘œ

  1. ํ”„๋กœํŒŒ์ผ๋ง ๋„๊ตฌ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์„ฑ๋Šฅ ๋ณ‘๋ชฉ์ ์„ ์ฐพ์•„๋ผ
  2. ์ •ํ™•ํ•œ ๋ผ์ธ์„ ํŠน์ •ํ•˜๋ผ
  3. ํ•ด๊ฒฐ์ฑ…์„ ์ œ์‹œํ•˜๋ผ

๐Ÿ”ง ์‚ฌ์šฉํ•  ๋„๊ตฌ

1. cProfile (๊ฐœ๊ด„์  ๋ถ„์„)

python -m cProfile -s cumulative contest_problem_beginner_simple.py

2. line_profiler (๋ผ์ธ๋ณ„ ๋ถ„์„)

kernprof -l -v contest_problem_beginner_simple.py

๐Ÿ“Š ์˜ˆ์ƒ ๊ฒฐ๊ณผ

๐Ÿ› ๋ฌธ์ œ ํžŒํŠธ

  • ์ฝ”๋“œ ๋ฆฌ๋ทฐ๋งŒ์œผ๋กœ๋Š” ์ฐพ๊ธฐ ์–ด๋ ค์šด ๋ฌธ์ œ
  • ์ž๋ฃŒ๊ตฌ์กฐ์™€ ๊ด€๋ จ๋œ ๋ฌธ์ œ
  • O(n) vs O(nยฒ) ๋ณต์žก๋„ ์ฐจ์ด

๐Ÿ’ก ํ•™์Šต ํฌ์ธํŠธ

  1. ํ”„๋กœํŒŒ์ผ๋ง์˜ ์ค‘์š”์„ฑ: ์ฝ”๋“œ ๋ฆฌ๋ทฐ๋งŒ์œผ๋กœ๋Š” ์ฐพ๊ธฐ ์–ด๋ ค์šด ์„ฑ๋Šฅ ๋ฌธ์ œ
  2. ์ž๋ฃŒ๊ตฌ์กฐ์˜ ์ค‘์š”์„ฑ: ์ ์ ˆํ•œ ์ž๋ฃŒ๊ตฌ์กฐ ์„ ํƒ์ด ์„ฑ๋Šฅ์— ๋ฏธ์น˜๋Š” ์˜ํ–ฅ
  3. ๋„๊ตฌ ํ™œ์šฉ: line_profiler๋กœ ์ •ํ™•ํ•œ ๋ฌธ์ œ ๋ผ์ธ ํŠน์ •

๐Ÿ“ ํŒŒ์ผ ๊ตฌ์กฐ

contest_problem_beginner_simple.py          # ๋ฌธ์ œ ํŒŒ์ผ
README_beginner_simple.md                   # ์ด ๊ฐ€์ด๋“œ

๐Ÿ† ์„ฑ๊ณต ๊ธฐ์ค€

โœ… ์„ฑ๋Šฅ ๋ณ‘๋ชฉ์ ์ด ๋˜๋Š” ์ •ํ™•ํ•œ ๋ผ์ธ ๋ฒˆํ˜ธ๋ฅผ ์ฐพ์•˜๋Š”๊ฐ€? โœ… ์™œ ๊ทธ ๋ผ์ธ์ด ๋ฌธ์ œ์ธ์ง€ ์„ค๋ช…ํ•  ์ˆ˜ ์žˆ๋Š”๊ฐ€? โœ… ๊ฐ„๋‹จํ•œ ์ˆ˜์ •์œผ๋กœ ์„ฑ๋Šฅ์„ ๋Œ€ํญ ๊ฐœ์„ ํ–ˆ๋Š”๊ฐ€?


๐Ÿ’ก ์ฐธ๊ณ : ์ด ๋ฌธ์ œ๋Š” ์‹ค์ œ ํ”„๋กœ๋•์…˜ ํ™˜๊ฒฝ์—์„œ ์ž์ฃผ ๋ฐœ์ƒํ•˜๋Š” ์‹ค์ˆ˜๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์„ค๊ณ„๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ํ”„๋กœํŒŒ์ผ๋ง ๋„๊ตฌ ์—†์ด๋Š” ๋ฐœ๊ฒฌํ•˜๊ธฐ ์–ด๋ ค์šด ์ˆจ๊ฒจ์ง„ ์„ฑ๋Šฅ ํ‚ฌ๋Ÿฌ์ž…๋‹ˆ๋‹ค!

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages