๋ชฉ๋กarray (2)

Focus On Develop ๐ŸคŸ๐ŸคŸ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋‘ ๊ฐœ ๋ฝ‘์•„์„œ ๋”ํ•˜๊ธฐ

์ด ๋ฌธ์ œ๋Š” ์ •์ˆ˜ํ˜• ๋ฐฐ์—ด์ด ์ฃผ์–ด์ง€๊ณ , ๊ทธ ์•ˆ์—์„œ ์ž„์˜์˜ ๋‘ ์ˆซ์ž๋ฅผ ๊ณจ๋ผ ๋‘ ์ˆ˜๋ฅผ ํ•ฉํ•œ ๊ฐ’์˜ ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ๋‹ค. ์ œํ•œ์‚ฌํ•ญ์— ์ฃผ์–ด์ง€๋Š” ๋ฐฐ์—ด์˜ ํฌ๊ธฐ๋ฅผ ๋ณด๋ฉด Worst Case์˜ ํƒ์ƒ‰ ํšŸ์ˆ˜๋Š” 10000ํšŒ (100x100) ์ธ๋ฐ, ์‚ฌ์‹ค์ƒ ์ด์ •๋„๋Š” ์ œํ•œ์‹œ๊ฐ„์— ์˜ํ–ฅ์„ ๋ฏธ์น˜์ง€ ์•Š๋Š”๋‹ค๊ณ  ํŒ๋‹จํ–ˆ๋‹ค. (1์–ตํšŒ ์—ฐ์‚ฐ/ํƒ์ƒ‰ ๊ธฐ์ค€ 1์ดˆ๋กœ ํŒ๋‹จ) ๊ทธ๋ƒฅ Brute force ๋ฐฉ์‹์œผ๋กœ ๋ฐฐ์—ด์„ ํƒ์ƒ‰ํ•˜๋ฉด์„œ ๋‘ ์ˆ˜์˜ ํ•ฉ์„ ๋ชจ์€ ๋’ค์— ๋งˆ์ง€๋ง‰์— ์ค‘๋ณต์ œ๊ฑฐ, ์ •๋ ฌ๋งŒ ํ•ด์ฃผ๋ฉด ๋˜๊ฒ ๊ตฌ๋‚˜. ์ •๋ ฌ์€ Array์—์„œ ์ œ๊ณตํ•˜๋Š” .sorted() ๋ฉ”์†Œ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜๊ณ , ์ค‘๋ณต์ œ๊ฑฐ๋Š” Set์„ ์ด์šฉํ•˜๋ฉด ๋˜๊ฒ ๋Š”๊ฑธ..!? import Foundation var result: [Int] = [] func solution(_ numbers:[Int]) -> [Int..