ํฐ์คํ ๋ฆฌ ๋ทฐ
์๋ฌธ์๋ก ๋ ํ๊ฐ์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด ์ค๋ณต๋ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ์ถ๋ ฅํ๊ณ ์ ํ๋ค.
(์ ๊ฑฐ๋ ๋ฌธ์์ด์ ๊ฐ ๋ฌธ์๋ ์๋ ๋ฌธ์์ด์ ์์๋ฅผ ์ ์งํด์ผ ํ๋ค.)
for of๋ฌธ์ ์ฌ์ฉํ์ฌ ๋ฌธ์์ด s์ ์์๋ค์ ์ํ ํ๋ฉฐ ๋น ๋ฌธ์์ด๋ก ์ด๊ธฐํ ๋ answer์ String.search() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ, ํด๋น ๋ฌธ์๊ฐ ๋น ๋ฌธ์์ด์ ์กด์ฌํ์ง ์์ ๊ฒฝ์ฐ์๋ง(String.search()๋ ํด๋น ๊ฐ์ ์ฐพ๋๋ฐ ์คํจํ ๊ฒฝ์ฐ -1์ ๋ฐํ) answer์ ํด๋น ๋ฌธ์๋ฅผ ๋ฃ์ด์ฃผ์๋ค.
์ฒ์์๋ ๋น ๋ฌธ์์ด๋ถํฐ ์์ํ๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ๋ฌธ์๋ค์ด ๋ค์ด๊ฐ ์ ์์ผ๋ ์ดํ ์ค๋ณต๋ ๋ฌธ์ ์์์ ๊ฒฝ์ฐ์๋ ์ฐธ์กฐ๊ฐ ๋๊ธฐ ๋๋ฌธ์ answer์ ์ถ๊ฐ๋์ง ์๋๋ค.
String.indexof(์ฐพ๊ณ ์ ํ๋ ๊ฐ, ์ด๋ ์ธ๋ฑ์ค๋ถํฐ ์ํํ ์ง)๋ฅผ ํตํด์๋ ์ค๋ณต๋ ๋ฌธ์๋ฅผ ์ฐพ์ ์ ์๋ค. indexof() ๋ฉ์๋๋ ๋์ ๋ฌธ์์ด์์ ์ฒซ ๋ฒ์งธ ์ธ์๋ก ์ ๋ฌ๋ฐ์ ๋ฌธ์์ด์ ๊ฒ์ํ์ฌ ์ฒซ ๋ฒ์งธ ์ธ๋ฑ์ค๋ฅผ ๋ฐํํ๋ค. ์ด ํน์ฑ์ ์ด์ฉํ์ฌ for๋ฌธ์ ํตํด ์ํํ๋ฉด์ ํด๋น ๋ฌธ์์ ์ธ๋ฑ์ค๊ฐ ์ํํ๋ i์ ๊ฐ๊ณผ ์ผ์นํ ๊ฒฝ์ฐ์๋ง answer์ ํ ๋น์ ํด์ฃผ์๋ค.
์๋ฅผ ๋ค์ด i = 0์ผ ๊ฒฝ์ฐ, s[0]์ 'k'์ด๊ณ k ๋ฌธ์์ด์ indexof() ๋ฉ์๋์ ์ธ์๋ก ๋ฃ์ผ๋ฉด, ์ดํ์ i๊ฐ์ด ๋ฐ๋๋๋ผ๋ k์ ํด๋นํ๋ ์ฒซ ๋ฒ์งธ ์ธ๋ฑ์ค์ธ 0๋ง์ ๋ฐํํ๊ธฐ ๋๋ฌธ์ ์ฒ์์ผ๋ก ๋ฑ์ฅํ๋ ๋ฌธ์๋ง์ ์๋ณํด์ answer ๋ณ์์ ํ ๋นํ ์ ์๋ค.
'์๊ณ ๋ฆฌ์ฆ > ํ๊ทธ ๋ณ ํ์ด' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํฐ ์ ์ถ๋ ฅํ๊ธฐ (0) | 2021.05.03 |
---|---|
์ค๋ณต๋จ์ด์ ๊ฑฐ (0) | 2021.05.02 |
๊ฐ์ด๋ฐ ๋ฌธ์ ์ถ๋ ฅ (0) | 2021.05.02 |
๊ฐ์ฅ ๊ธด ๋ฌธ์์ด (0) | 2021.04.28 |
๋์๋ฌธ์ ๋ณํ (0) | 2021.04.27 |