Algorithm
- ๊ฐ์ด๋ฐ ๊ธ์ ๊ฐ์ ธ์ค๊ธฐ -
๋ฌธ์
๋จ์ด s์ ๊ฐ์ด๋ฐ ๊ธ์๋ฅผ ๋ฐํํ๋ ํจ์๋ฅผ ๋ง๋ค์ด ๋ณด์ธ์.
๋จ์ด์ ๊ธธ์ด๊ฐ ์ง์๋ผ๋ฉด ๊ฐ์ด๋ฐ ๋๊ธ์๋ฅผ ๋ฐํํ๋ฉด ๋ฉ๋๋ค.
์ ์ถ๋ ฅ ์์
s | return |
"abcde" | "c" |
"qwer" | "we" |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ ๋ฌธ์ ๋ ์ผํญ์ฐ์ฐ์๋ฅผ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ๋ณด์๋๋ฐ ๋ด๊ฐ๋ด๋ ๊ฐ๋ ์ฑ์ด ์ฝ๊ฐ ๋จ์ด์ง๋ ๊ฒ ๊ฐ์์ ๊ทธ๋ฅ if ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํด์ ์ฝ๋์ ๊ธธ์ด๊ฐ ๊ธธ์ด์ง๋๋ผ๋ ์ฌ์ฉํ ๊ฑธ ๊ทธ๋ฌ๋ ์ถ์๋ ๋ฌธ์ ์๋ค.
์ผ๋จ s์ ๊ธธ์ด๊ฐ ์ง์์ด๋ ํ์์ด๋์ ๋ฐ๋ผ์ ๊ฐ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ผ๋ก ๊ฐ์ ๋ฆฌํดํ๊ฒ ํ์์ผ๋ฉฐ, ํ์ ์ผ ๊ฒฝ์ฐ์ ํ ๊ฐ์ง์ ๋ฌธ์๋ง ๋ฆฌํดํ๋ฉด ๋๊ธฐ ๋๋ฌธ์ s์ ๊ธธ์ด์์ 2๋ฅผ ๋๋๋ค์ ์์์ ์ ๋ฒ๋ฆฌ๊ธฐ ์ํด Math.floor๋ฅผ ์ฌ์ฉํด์ ํด๋น ๊ฐ์ ์ธ๋ฑ์ค์์ ๋ฃ์ด์ ๋ฌธ์ ์ ํด๊ฒฐํด ์ฃผ์์ผ๋ฉฐ, ์ง์์ผ ๊ฒฝ์ฐ์๋ 2๊ฐ์ ๋ฌธ์์ด์ ๋ฆฌํดํด์ผ ํ๊ธฐ ๋๋ฌธ์ slice๋ฅผ ์ฌ์ฉํด์ ํน์ ๊ตฌ๊ฐ์ ๋ฌธ์์ด๋ง ๋ณด์ผ ์ ์๋๋กํด์ ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋ ์ ์๋๋ก ํ์๋ค.
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] 3์ง๋ฒ ๋ค์ง๊ธฐ (0) | 2021.05.03 |
---|---|
[Level 1] 2016๋ (0) | 2021.05.02 |
[Level 1] ๊ฐ์ ์ซ์๋ ์ซ์ด (0) | 2021.04.30 |
[Level 1] ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด (0) | 2021.04.29 |
[Level 1] ๋ ์ ์ ์ฌ์ด์ ํฉ (0) | 2021.04.28 |
๋๊ธ