๊ธ€ ์ž‘์„ฑ์ž: ๊ฐœ๋ฐœํ•˜๋Š” ํ›ˆ์ด

2021.09.24 ์˜ค๋Š˜์˜ ๋ฐฐ์›€

์˜ค๋Š˜ ํ•œ ์ผ.

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€๊ธฐ
  • ์šด์˜์ฒด์ œ ๊ณต๋ถ€ํ•˜๊ธฐ

์˜ค๋Š˜ ์ƒˆ๋กœ ๋ฐœ๊ฒฌํ•œ ๊ฒƒ.

  • ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ๋งŒ๋“ค์–ด์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š”๊ฒŒ ์ข‹๊ธด ํ•˜๊ฒ ์ง€๋งŒ, ์‹œ๊ฐ„์ด ๋ถ€์กฑํ•  ๋•Œ๋Š” ์›์†Œ๋ฅผ ๋ฝ‘์„ ๋•Œ๋งˆ๋‹ค ์ •๋ ฌ์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ๋„ ๋ฐฉ๋ฒ•์ด๋‹ค. ์–ด์ฐจํ”ผ sort ๋ฉ”์„œ๋“œ์˜ ์‹œ๊ฐ„๋ณต์žก๋„๋Š” O(nlogn) ์ด๊ณ  ์šฐ์„ ์ˆœ์œ„ ํ์˜ pop, push ์—ฐ์‚ฐ์€ O(logn)์ด๊ธฐ ๋•Œ๋ฌธ์— N์ด ์—„์ฒญ๋‚˜๊ฒŒ ํฌ์ง€ ์•Š์€ ์ด์ƒ ์›ฌ๋งŒํ•˜๋ฉด ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค.

์˜ค๋Š˜ ๋Š๋‚€ ๊ฒƒ.

  • ํ•˜๋ฐ˜๊ธฐ ์ฑ„์šฉ๊ณต๊ณ ๊ฐ€ ๋งŽ์ด ์˜ฌ๋ผ์˜ค๋Š”๋ฐ ์›์„œ๋ฅผ ์•ˆ์“ฐ๊ณ  ์žˆ์œผ๋‹ˆ ๋ญ”๊ฐ€ ์กฐ๊ธ‰ํ•œ ๋งˆ์Œ์ด ๋“ ๋‹ค.. ์–ด์ฐจํ”ผ iOS์ง๋ฌด๋Š” ์ž˜ ์—†์–ด์„œ ์“ธ ๊ฒƒ๋„ ์—†๊ธด ํ•˜์ง€๋งŒ..
  • ์šด์˜์ฒด์ œ๋ฅผ ์˜ค๋žœ๋งŒ์— ๋‹ค์‹œ ๊ณต๋ถ€ํ•˜๋Š”๋ฐ ๋ญ”๊ฐ€ ๋ฆฌํ”„๋ ˆ์‹œ๋„ ๋˜๊ณ  ์žฌ๋ฐŒ์—ˆ๋‹ค. OSTEP ์™„์ฃผํ•ด๋ณด์ž!

์•ž์œผ๋กœ์˜ ๊ณ„ํš.

  • ๋„ค์ด๋ฒ„ ์ฝ”ํ…Œ๊ฐ€ ๋ณด๊ณ ์‹ถ์–ด์„œ ๋‹ค์Œ์ฃผ ์ค‘์œผ๋กœ ๋„ค์ด๋ฒ„ ์ž์†Œ์„œ๋ฅผ ์จ์„œ ๋‚ด์ž. 
  • ์ฃผ๋ง๋™์•ˆ UITableView, Responder Chain, ViewController Life Cycle์„ ์ •๋ฆฌํ•˜์ž.

์˜ค๋Š˜์˜ ๊ฐ์‚ฌ.

  • ์ถ”์ ์ถ”์  ๊ธฐ๋ถ„์ข‹๊ฒŒ ๋น„์˜ค๋Š” ๋‚ ์”จ์™€ ์‹œ์›ํ•œ ๊ณต๊ธฐ๋ฅผ ์„ ๋ฌผํ•ด์ฃผ์…”์„œ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค!