profile
La Dolce Vita๐Ÿฅ‚
post-thumbnail

๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„

๋‘ ๋ฐฐ์—ด์„ ๋น„๊ตํ•˜๋Š” ๋งค์šฐ ์ „ํ˜•์ ์ธ ๋ฌธ์ œ์ด๋‹ค. for๋ฌธ 2๊ฐœ๋ฅผ ์—ฐ๊ฒฐํ•˜์—ฌ ํ’€ ์ˆ˜๋„ ์žˆ๊ฒ ์ง€๋งŒ, hash๋ฅผ ์ด์šฉํ•ด O(n)์œผ๋กœ ํ•ด๊ฒฐํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.O(n^2) ๊ฐ€ ๋‚˜ํƒ€๋‚˜๋Š” ์‹œ์ ์— hash ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๊ณ ๋ คํ•˜๋Š”๊ฒŒ ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.

2022๋…„ 3์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท