๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[Level 1] ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 5. 1.

 

 

 

Algorithm

-  ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ -

 


 

๋ฌธ์ œ

๋‹จ์–ด s์˜ ๊ฐ€์šด๋ฐ ๊ธ€์ž๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด ๋ณด์„ธ์š”.

๋‹จ์–ด์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜๋ผ๋ฉด ๊ฐ€์šด๋ฐ ๋‘๊ธ€์ž๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

 

์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

s return
"abcde" "c"
"qwer" "we"

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์‚ผํ•ญ์—ฐ์‚ฐ์ž๋ฅผ ์ด์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋ณด์•˜๋Š”๋ฐ ๋‚ด๊ฐ€๋ด๋„ ๊ฐ€๋…์„ฑ์ด ์•ฝ๊ฐ„ ๋–จ์–ด์ง€๋Š” ๊ฒƒ ๊ฐ™์•„์„œ ๊ทธ๋ƒฅ if ์กฐ๊ฑด๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ์ฝ”๋“œ์˜ ๊ธธ์ด๊ฐ€ ๊ธธ์–ด์ง€๋”๋ผ๋„ ์‚ฌ์šฉํ• ๊ฑธ ๊ทธ๋žฌ๋‚˜ ์‹ถ์—ˆ๋˜ ๋ฌธ์ œ์˜€๋‹ค.

 

์ผ๋‹จ s์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜์ด๋ƒ ํ™€์ˆ˜์ด๋ƒ์— ๋”ฐ๋ผ์„œ ๊ฐ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์œผ๋กœ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๊ฒŒ ํ•˜์˜€์œผ๋ฉฐ, ํ™€์ˆ˜ ์ผ ๊ฒฝ์šฐ์—” ํ•œ ๊ฐ€์ง€์˜ ๋ฌธ์ž๋งŒ ๋ฆฌํ„ดํ•˜๋ฉด ๋๊ธฐ ๋•Œ๋ฌธ์— s์˜ ๊ธธ์ด์—์„œ 2๋ฅผ ๋‚˜๋ˆˆ๋‹ค์Œ ์†Œ์ˆ˜์ ์„ ๋ฒ„๋ฆฌ๊ธฐ ์œ„ํ•ด Math.floor๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ•ด๋‹น ๊ฐ’์„ ์ธ๋ฑ์Šค์•ˆ์— ๋„ฃ์–ด์„œ ๋ฌธ์ œ์„ ํ•ด๊ฒฐํ•ด ์ฃผ์—ˆ์œผ๋ฉฐ, ์ง์ˆ˜์ผ ๊ฒฝ์šฐ์—๋Š” 2๊ฐœ์˜ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•ด์•ผ ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— slice๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํŠน์ • ๊ตฌ๊ฐ„์˜ ๋ฌธ์ž์—ด๋งŒ ๋ณด์ผ ์ˆ˜ ์žˆ๋„๋กํ•ด์„œ ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋  ์ˆ˜ ์žˆ๋„๋ก ํ•˜์˜€๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€