์ˆ˜๋ฐฑ์— n^2์งœ๋ฆฌ๋˜์ง€

์ˆ˜๋งŒ์งœ๋ฆฌ ๋ฐ˜๋ณต๋ฌธ์ด๋˜์ง€

๊ทธ์ดํ•˜์—์„  ์ฝ”๋“œ ์•„๋ฌด๋ฆฌ ์ข†๊ฐ™์ด ์งœ๋„ ํ‹ฐ์•ˆ๋‚จ

๊ทธ๋ฆฌ๊ณ  ๋ณดํ†ต ์Šค์ผ€์ผ ํฐ ๋ฐ˜๋ณต๋ฌธ์€ ์งค๋•Œ๋ถ€ํ„ฐ ํ•ต์‹ฌ์ธ๊ฑฐ ์•Œ๊ณ  ์งœ๊ฒŒ ๋˜๊ธฐ ๋•Œ๋ฌธ์— ์ตœ์ ํ™” ์•ˆํ• ์ˆ˜๊ฐ€์—†์Œ


๊ทธ๋ฆฌ๊ณ  if ์กด๋‚˜ ๋‚จ๋ฐœ๋˜๋Š”๊ฒฝ์šฐ๋Š” ์ด๋ฒคํŠธ ๋ณ€์ˆ˜ ํ™œ์šฉ ์ด๋Ÿฐ๊ฑฐ ์ œ๋Œ€๋กœ ๋ชปํ•ด์„œ์ผ ๊ฐ€๋Šฅ์„ฑ ์žˆ์Œย 

๋น„์Šทํ•œ ์ฝœ๋ฐฑํŒจํ„ด ๋‚จ๋ฐœ๋˜๋ฉด ์ด๋ฒคํŠธ ํ™œ์šฉ์„ ๊ณ ๋ คํ•ด์•ผํ•จ