์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- components
- Encodable
- CRUD
- Firestore CRUD
- Cloud Firestore
- nodejs
- Firestore
- Mac
- ์ง๋ฒ๋ณํ
- Figma
- Reduce
- RxSwift
- Codable
- ExpressJS
- ์๊ณ ๋ฆฌ์ฆ
- ios
- Filter
- SWiFT
- ํ๋ก๊ทธ๋๋จธ์ค
- mongoose
- ์ฑ๋ง๋ค๊ธฐ
- DispatchQueue
- MongoDB
- String.Index
- ์ฑ๋์์ธ
- Decodable
- UIRefreshController
- map
- Core Data
- AVAudioPlayer
- Today
- Total
๋ชฉ๋กarray (2)
Focus On Develop ๐ค๐ค

์ฌ์ค ์ฃผ์ด์ง๋ a, b ์ฌ์ด์ ํฉ์ for๋ฌธ์ผ๋ก ๋๋ฆฌ๋ฉด ๋๋ ๊ฐ๋จํ ๋ฌธ์ ์ธ๋ฐ, ๊ณ ๋ฏผ๋๋๊ฑด a์ b์ ๋์๊ด๊ณ๋ฅผ ๋น๊ตํ์ง ์๊ณ ํ๋ฒ์ ์ ์ฉ ๊ฐ๋ฅํ ๋ก์ง์ด ์๋..? ์.. reduce๋ฅผ ์ฐ๋ฉด ๋ ๊ฒ ๊ฐ์๋ฐ Array๋ฅผ ๋ฒ์๋ก ์ ์ํ ์ค ๋ชจ๋ฅด๋ ํ์ฐ์ด๋ฏ๋ก.. ์ผ๋จ ํ๊ณ ๊ณต๋ถํด์ผ๊ฒ ๋ค ใ ใ ๐ญ func solution(_ a:Int, _ b:Int) -> Int64 { var res: Int64 = 0 if a > b { for i in b...a { res += Int64(i) } return res } else { for i in a...b { res += Int64(i) } return res } } ์ผ๋จ ํต๊ณผํ๊ณ ๋ค๋ฅธ์ฌ๋ ํ์ด ์ฐธ๊ณ ํด๋ณด๊ธฐ ๊ณ ๊ณ ์ฑ !!! ์ค์ค.. Array๋ฅผ ๋ฒ์๋ก ์ ์ํ๋ ค๋ฉด ์ด๋ ๊ฒ ํ๋ฉด ..

์ด ๋ฌธ์ ๋ ์ ์ํ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๊ณ , ๊ทธ ์์์ ์์์ ๋ ์ซ์๋ฅผ ๊ณจ๋ผ ๋ ์๋ฅผ ํฉํ ๊ฐ์ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ๊ตฌํด์ผ ํ๋ ๋ฌธ์ ๋ค. ์ ํ์ฌํญ์ ์ฃผ์ด์ง๋ ๋ฐฐ์ด์ ํฌ๊ธฐ๋ฅผ ๋ณด๋ฉด Worst Case์ ํ์ ํ์๋ 10000ํ (100x100) ์ธ๋ฐ, ์ฌ์ค์ ์ด์ ๋๋ ์ ํ์๊ฐ์ ์ํฅ์ ๋ฏธ์น์ง ์๋๋ค๊ณ ํ๋จํ๋ค. (1์ตํ ์ฐ์ฐ/ํ์ ๊ธฐ์ค 1์ด๋ก ํ๋จ) ๊ทธ๋ฅ Brute force ๋ฐฉ์์ผ๋ก ๋ฐฐ์ด์ ํ์ํ๋ฉด์ ๋ ์์ ํฉ์ ๋ชจ์ ๋ค์ ๋ง์ง๋ง์ ์ค๋ณต์ ๊ฑฐ, ์ ๋ ฌ๋ง ํด์ฃผ๋ฉด ๋๊ฒ ๊ตฌ๋. ์ ๋ ฌ์ Array์์ ์ ๊ณตํ๋ .sorted() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ๊ณ , ์ค๋ณต์ ๊ฑฐ๋ Set์ ์ด์ฉํ๋ฉด ๋๊ฒ ๋๊ฑธ..!? import Foundation var result: [Int] = [] func solution(_ numbers:[Int]) -> [Int..