python3 -m venv venv
source venv/bin/activate && pip install line_profiler memory-profiler psutil์ด ๋ฌธ์ ๋ ๋ฑ ํ ์ค์๋ง ์จ๊ฒจ์ง ์ฑ๋ฅ ๋ฌธ์ ๊ฐ ์๋ ์ด๋ณด์์ฉ ํ๋กํ์ผ๋ง ์ฑ๋ฆฐ์ง์ ๋๋ค.
ํ์ผ: contest_problem_beginner_simple.py
์ฝ๋๋ฅผ ๋ณด๋ฉด ์ ๋ฐ์ ์ผ๋ก ๊น๋ํ๊ณ ๋ฌธ์ ์์ด ๋ณด์ด์ง๋ง, ์ค์ ๋ก ์คํํ๋ฉด ์ฑ๋ฅ์ด ์์๋ณด๋ค ๋๋ฆฝ๋๋ค.
- ํ๋กํ์ผ๋ง ๋๊ตฌ๋ฅผ ์ฌ์ฉํ์ฌ ์ฑ๋ฅ ๋ณ๋ชฉ์ ์ ์ฐพ์๋ผ
- ์ ํํ ๋ผ์ธ์ ํน์ ํ๋ผ
- ํด๊ฒฐ์ฑ ์ ์ ์ํ๋ผ
python -m cProfile -s cumulative contest_problem_beginner_simple.pykernprof -l -v contest_problem_beginner_simple.py- ์ฝ๋ ๋ฆฌ๋ทฐ๋ง์ผ๋ก๋ ์ฐพ๊ธฐ ์ด๋ ค์ด ๋ฌธ์
- ์๋ฃ๊ตฌ์กฐ์ ๊ด๋ จ๋ ๋ฌธ์
- O(n) vs O(nยฒ) ๋ณต์ก๋ ์ฐจ์ด
- ํ๋กํ์ผ๋ง์ ์ค์์ฑ: ์ฝ๋ ๋ฆฌ๋ทฐ๋ง์ผ๋ก๋ ์ฐพ๊ธฐ ์ด๋ ค์ด ์ฑ๋ฅ ๋ฌธ์
- ์๋ฃ๊ตฌ์กฐ์ ์ค์์ฑ: ์ ์ ํ ์๋ฃ๊ตฌ์กฐ ์ ํ์ด ์ฑ๋ฅ์ ๋ฏธ์น๋ ์ํฅ
- ๋๊ตฌ ํ์ฉ: line_profiler๋ก ์ ํํ ๋ฌธ์ ๋ผ์ธ ํน์
contest_problem_beginner_simple.py # ๋ฌธ์ ํ์ผ
README_beginner_simple.md # ์ด ๊ฐ์ด๋
โ ์ฑ๋ฅ ๋ณ๋ชฉ์ ์ด ๋๋ ์ ํํ ๋ผ์ธ ๋ฒํธ๋ฅผ ์ฐพ์๋๊ฐ? โ ์ ๊ทธ ๋ผ์ธ์ด ๋ฌธ์ ์ธ์ง ์ค๋ช ํ ์ ์๋๊ฐ? โ ๊ฐ๋จํ ์์ ์ผ๋ก ์ฑ๋ฅ์ ๋ํญ ๊ฐ์ ํ๋๊ฐ?
๐ก ์ฐธ๊ณ : ์ด ๋ฌธ์ ๋ ์ค์ ํ๋ก๋์ ํ๊ฒฝ์์ ์์ฃผ ๋ฐ์ํ๋ ์ค์๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์ค๊ณ๋์์ต๋๋ค. ํ๋กํ์ผ๋ง ๋๊ตฌ ์์ด๋ ๋ฐ๊ฒฌํ๊ธฐ ์ด๋ ค์ด ์จ๊ฒจ์ง ์ฑ๋ฅ ํฌ๋ฌ์ ๋๋ค!