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