์•„์ดํ…œ 63: ๋ฌธ์ž์—ด ์—ฐ๊ฒฐ์€ ๋А๋ฆฌ๋‹ˆ ์ฃผ์˜ํ•˜๋ผ

  • ๋ฌธ์ž์—ด ์—ฐ๊ฒฐ ์—ฐ์‚ฐ์ž๋กœ ๋ฌธ์ž์—ด n๊ฐœ๋ฅผ ์ž‡๋Š” ์‹œ๊ฐ„์€ n^2์— ๋น„๋ก€ํ•œ๋‹ค. ๋ฐ˜๋ฉด StringBuilder๋Š” ์„ ํ˜•์ ์œผ๋กœ ์ฆ๊ฐ€ํ•จ
  • ๋ฌธ์ž์—ด์€ ๋ถˆ๋ณ€์ด๋ผ์„œ ๋‘ ๋ฌธ์ž์—ด์„ ์—ฐ๊ฒฐํ•  ๊ฒฝ์šฐ ์–‘์ชฝ์˜ ๋‚ด์šฉ์„ ๋ชจ๋‘ ๋ณต์‚ฌํ•ด์•ผ ํ•˜๋ฏ€๋กœ ์„ฑ๋Šฅ ์ €ํ•˜๋Š” ํ”ผํ•  ์ˆ˜ ์—†๋Š” ๊ฒฐ๊ณผ์ž„.
  • ์ด์–ด ๋ถ™์—ฌ์•ผ ํ•  ๋ฌธ์ž์—ด์ด ๋งŽ์„๋•Œ, ์„ฑ๋Šฅ์„ ํฌ๊ธฐํ•˜๊ณ  ์‹ถ์ง€ ์•Š๋‹ค๋ฉด String ๋Œ€์‹  StringBuilder๋ฅผ ์‚ฌ์šฉํ•˜์ž