2022. 9. 25. 11:09ใํ๋ก๊ทธ๋๋จธ์ค-Swift
๊ฐ์ด๋ฐ ๊ธ์ ๊ฐ์ ธ์ค๊ธฐ - ํ๋ก๊ทธ๋๋จธ์ค(swift)
๋ฌธ์ ์ค๋ช
๋จ์ด s์ ๊ฐ์ด๋ฐ ๊ธ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ๋ง๋ค์ด ๋ณด์ธ์. ๋จ์ด์ ๊ธธ์ด๊ฐ ์ง์๋ผ๋ฉด ๊ฐ์ด๋ฐ ๋๊ธ์๋ฅผ ๋ฐํํ๋ฉด ๋ฉ๋๋ค.
์ฌํ์ฌํญ- s๋ ๊ธธ์ด๊ฐ 1 ์ด์, 100์ดํ์ธ ์คํธ๋ง์ ๋๋ค.
"abcde" | "c" |
"qwer" | "we" |
์์ด๋์ด
Array๋ก ๋ฐ๊พผ ๋ค ์ ๋ฐ์ ๊ฐ์ index๋ก ๋๊ณ sum์ ๋์ ์์ผ ๋ฆฌํดํ์.
๋์ ํ์ด
์ค์ํํธ ๋ฌธ์์ด ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ดํดํ ๋ค๋ฅธ ์ฌ๋์ ํ์ด
1. String.Index๋ฅผ ์ฌ์ฉํ๋ฉด ๋ฌธ์์ด์ ์๋ธ์คํฌ๋ฆฝํ ํด์ Index๊ฐ์ ๊ฐ์ ธ์ฌ ์ ์๋ค. ํ์ง๋ง ์ด ๋ ์ธ๋ฑ์ค๋ ์ฐ๋ฆฌ๊ฐ ์๋ ์ ์์ ์ธ๋ฑ์ค๊ฐ ์๋ rawBit์ ๊ฐ์ด๋ค. ์ด rawBit๋ฅผ ์ด์ฉํด์ ๋ฌธ์์ด์ ํน์ ๊ฐ์ ๊ฐ์ ธ์ค๊ฒ ๋๋ ๊ฒ์ด๋ค.
2. ์์ ์ฝ๋์์ (s.count/2)-1๊ฐ ์๋ (s.count-1)/2๋ฅผ ํจ์ผ๋ก์จ s์ ๊ธธ์ด๊ฐ ํ์๋ ์ง์๋ ๊ฐ์ด๋ฐ ์ธ๋ฑ์ค๊ฐ ์กํ๊ฒ ๋ง๋ค์๋ค.
3. s[String.Index...String.Index]๋ Stringํ์ ์ด ์๋ String.subSequenceํ์ ์ด๊ธฐ ๋๋ฌธ์ ๋ฆฌํด๊ฐ์ ๋ถํฉํ๊ธฐ ์ํด String์ผ๋ก ๊ฐ์ธ์ค๋ค.
์ง๊ด์ ์ธ ๋ค๋ฅธ ์ฌ๋์ ํ์ด
1. ์ง์์ผ ๋์ ํ์์ผ ๋๋ฅผ ๋๋ ์ ๋ฐฐ์ด์ ์ธ๋ฑ์ค ๋ฒ์์ฐ์ฐ์๋ฅผ ์ด์ฉํด์ ์ถ์ถํ๋ค.
'ํ๋ก๊ทธ๋๋จธ์ค-Swift' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ - ํ๋ก๊ทธ๋๋จธ์ค(Swift) (0) | 2022.09.26 |
---|---|
๋ด์ - ํ๋ก๊ทธ๋๋จธ์ค(Swift) (0) | 2022.09.25 |
์์ ๋ํ๊ธฐ - ํ๋ก๊ทธ๋๋จธ์ค(Swift) (0) | 2022.09.25 |
์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (2) | 2022.09.25 |
๋ ์ ์ ์ฌ์ด์ ํฉ - ํ๋ก๊ทธ๋๋จธ์ค (0) | 2022.09.23 |