์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- SWiFT
- Reduce
- mongoose
- ํ๋ก๊ทธ๋๋จธ์ค
- nodejs
- Firestore CRUD
- ios
- ์ง๋ฒ๋ณํ
- Firestore
- Encodable
- ์๊ณ ๋ฆฌ์ฆ
- CRUD
- Cloud Firestore
- Figma
- ExpressJS
- components
- String.Index
- DispatchQueue
- Core Data
- UIRefreshController
- ์ฑ๋์์ธ
- map
- MongoDB
- RxSwift
- Decodable
- AVAudioPlayer
- ์ฑ๋ง๋ค๊ธฐ
- Filter
- Codable
- Mac
- Today
- Total
๋ชฉ๋กSWiFT (59)
Focus On Develop ๐ค๐ค
Apple Developer Document์์ map, filter, reduce์ ๋ํ ์ ์๋ฅผ ๋ฐ์ทํด์ค๊ธด ํ์ง๋ง.. ์๋ฌด๋๋ ๋๋ ์์ด๋ ์ด๋ ต๋๋ผ. ๐ ๐ ๋์ค์๋ผ๋ ์ฝ๊ฒ ์ฐพ์๋ณด๋ ค๊ณ ํ๊ธ๋ก ์ ๋ฆฌํด๋์ผ์ง ใ ใ ์์ธ๋ด์ฉ : map | Apple Document 1. map ๊ทธ๋ ๋ค๊ณ ํ๋ค.. ์ฝ๊ฒ ๋งํ๋ฉด ํด๋ก์ (์กฐ๊ฑด)๋ก ๋ฐฐ์ด์ ๊ฐ ํญ๋ชฉ๋ค์ ๋ฐ์ํ ๊ฒฐ๊ณผ๋ฌผ์ ๊ฐ์ง ์๋ก์ด ๋ฐฐ์ด์ ๋ฐํํ๋ค. ์์) 2. filter ํด๋ก์ (์กฐ๊ฑด)๋ก ๋ฐฐ์ด์ ๊ฐ ํญ๋ชฉ๋ค์ ๋น๊ตํ์ฌ ์ผ์นํ๋ ๊ฒฐ๊ณผ๋ฌผ์ ๊ฐ์ง ์๋ก์ด ๋ฐฐ์ด์ ๋ฐํํ๋ค. ์์) 3. reduce ํด๋ก์ (์กฐ๊ฑด)๋ก ๋ฐฐ์ด์ ๊ฐ ํญ๋ชฉ๋ค์ ์ฌ๊ท์ ์ผ๋ก ์ ์ฉ์์ผ ํ๋์ ๊ฒฐ๊ณผ ๊ฐ์ ๋ฐํํ๋ค. ์ฒซ๋ฒ์งธ ํ๋ผ๋ฏธํฐ๋ ์ด๊ธฐ๊ฐ, ๋๋ฒ์งธ ํ๋ผ๋ฏธํฐ๋ ํด๋ก์ ์์)
์ฐ์ ์ ํ์ฌํญ์ ๋ณด๋ฉด ์ ์ฒด Input์ ์๋ ํฌ์ง ์์์ ์๊ฐ์ด๊ณผ๋ ํฌ๊ฒ ๋ฌธ์ ๊ฐ ๋ ๊ฒ ๊ฐ์ง๋ ์๋ค. ๋๋๋นํ ํ์, ์ฌ๋ฒ์ ์ฒด์ก๋ณต์ ๊ฐ์ง ํ์์ด ๊ฐ๊ฐ ๋ฐ๋์ ์กด์ฌํ๋, ์๋ ๊ฒฝ์ฐ์ ๋ํ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ก ์์ธ์ฒ๋ฆฌํ์ง ์์๋ ๋ ๊ฒ ๊ฐ๋ค. (๋ณดํต ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ๋ ํ ์คํธ ์ผ์ด์ค์ ๋๋ถ๋ถ ์กฐ๊ฑด(?) ์์ ์์ธ์ฒ๋ฆฌ ํด์ค์ผ ํ ๋ถ๋ถ์ด ์ข ์ข ์๊ธฐ๋ ๊ฒ ๊ฐ๋ค.) reserve๋ฅผ ๊ธฐ์ค์ผ๋ก ์ฌ๋ฒ์ด ์๋ ํ์์ด ๋๋๋นํ ํ์(lost)์๊ฒ ๋น๋ ค์ค๋ค๊ณ ์ํฉ์ ๊ฐ์ ํ๊ณ ๋ฌธ์ ๋ฅผ ํ ๊ฒ์ด๋ค. ๋จผ์ reserve์ ์๋ ํ์์ด lost์๋ ์๋์ง ์ฒดํฌ (์ฌ๋ฒ์ด ์์ด๋ ๋๋๋นํ์ผ๋ฉด ๋น๋ ค์ค ์ ์๊ธฐ ๋๋ฌธ) ํ๊ณ , ๋ณธ์ธ ์ -> ๋ค ์์๋ก lost์ ํฌํจ๋์ด ์์ผ๋ฉด ๋น๋ ค์ฃผ๊ณ , ๋๋๋นํ ๋ชฉ๋ก์์ ์ง์์ฃผ๋ฉด ๋๊ฒ ๋ค. ์ฌ๊ธฐ์ ๋น๋ ค์ฃผ๋..
์ด ๋ฌธ์ ๋ ์ ์ํ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๊ณ , ๊ทธ ์์์ ์์์ ๋ ์ซ์๋ฅผ ๊ณจ๋ผ ๋ ์๋ฅผ ํฉํ ๊ฐ์ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ๊ตฌํด์ผ ํ๋ ๋ฌธ์ ๋ค. ์ ํ์ฌํญ์ ์ฃผ์ด์ง๋ ๋ฐฐ์ด์ ํฌ๊ธฐ๋ฅผ ๋ณด๋ฉด Worst Case์ ํ์ ํ์๋ 10000ํ (100x100) ์ธ๋ฐ, ์ฌ์ค์ ์ด์ ๋๋ ์ ํ์๊ฐ์ ์ํฅ์ ๋ฏธ์น์ง ์๋๋ค๊ณ ํ๋จํ๋ค. (1์ตํ ์ฐ์ฐ/ํ์ ๊ธฐ์ค 1์ด๋ก ํ๋จ) ๊ทธ๋ฅ Brute force ๋ฐฉ์์ผ๋ก ๋ฐฐ์ด์ ํ์ํ๋ฉด์ ๋ ์์ ํฉ์ ๋ชจ์ ๋ค์ ๋ง์ง๋ง์ ์ค๋ณต์ ๊ฑฐ, ์ ๋ ฌ๋ง ํด์ฃผ๋ฉด ๋๊ฒ ๊ตฌ๋. ์ ๋ ฌ์ Array์์ ์ ๊ณตํ๋ .sorted() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ๊ณ , ์ค๋ณต์ ๊ฑฐ๋ Set์ ์ด์ฉํ๋ฉด ๋๊ฒ ๋๊ฑธ..!? import Foundation var result: [Int] = [] func solution(_ numbers:[Int]) -> [Int..