Recent posts

[๋ฐ‘์‹œ๋”ฅ] 3์žฅ ์‹ ๊ฒฝ๋ง

October 14 2023

DeepLearningFromScratch CHAPTER3 Neural Network ํผ์…‰ํŠธ๋ก ์—์„œ ์‹ ๊ฒฝ๋ง์œผ๋กœ ์ ์ ˆํ•œ ๊ฐ€์ค‘์น˜ ๊ฐ’์„ ์‚ฌ๋žŒ์ด ์ˆ˜๋™์œผ๋กœ ์„ค์ •ํ•ด์•ผ ํ•˜๋Š” ํผ์…‰ํŠธ๋ก ๊ณผ ๋‹ฌ๋ฆฌ ์‹ ๊ฒฝ๋ง์€ ๊ฐ€์ค‘์น˜ ๋งค๊ฐœ๋ณ€์ˆ˜์˜ ์ ์ ˆํ•œ ๊ฐ’์„ ๋ฐ์ดํ„ฐ๋กœ๋ถ€ํ„ฐ ์ž๋™์œผ๋กœ ํ•™์Šตํ•œ๋‹ค. ํผ์…‰ํŠธ๋ก ์—์„œ ์‹ ๊ฒฝ๋ง์œผ๋กœ ๋„˜...

Heap / Python

August 16 2023

โœ… Heap ํž™์€ ์ด์ง„ํŠธ๋ฆฌ ๊ธฐ๋ฐ˜์˜ ์ž๋ฃŒ๊ตฌ์กฐ๋กœ ํž™์„ ํ†ตํ•ด ์ตœ๋Œ“๊ฐ’ / ์ตœ์†Ÿ๊ฐ’์„ ๋น ๋ฅด๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค. ํŒŒ์ด์ฌ์—์„œ ์ œ๊ณตํ•˜๋Š” heapq ๋ชจ๋“ˆ์„ ์ด์šฉํ•ด ํž™์„ ๋น ๋ฅด๊ฒŒ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ ์ด ๋ชจ๋“ˆ์€ ๊ธฐ๋ณธ์ ์œผ๋กœ ์ตœ์†Œํž™์„ ์ง€์›ํ•œ๋‹ค. ์ตœ๋Œ€ํž™์„ ์‚ฌ์šฉํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด ์›์†Œ๋ฅผ ์Œ์ˆ˜๋กœ ๋ณ€ํ™˜ํ•ด์„œ ์ €์žฅํ•ด ์ฃผ๋ฉด ...