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

[Level 1] ๋ฌธ์ž์—ด ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 4. 25.

 

 

 

Algorithm

-  ๋ฌธ์ž์—ด ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ -

 


 

๋ฌธ์ œ

๋ฌธ์ž์—ด s์— ๋‚˜ํƒ€๋‚˜๋Š” ๋ฌธ์ž๋ฅผ ํฐ๊ฒƒ๋ถ€ํ„ฐ ์ž‘์€ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด ์ƒˆ๋กœ์šด ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

s๋Š” ์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ๋งŒ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ, ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋ณด๋‹ค ์ž‘์€ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•ฉ๋‹ˆ๋‹ค.

 

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

s return
"Zbcdefg" "gfedcbZ"

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์•ŒํŒŒ๋ฒณ์„ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ํ•˜๋Š” ๋ฌธ์ œ๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ์‹œ ๋Œ€๋ฌธ์ž๊ฐ€ ์†Œ๋ฌธ์ž๋ณด๋‹ค ๋’ค์— ์žˆ๋„๋ก ์„ค์ •์„ ํ•˜๋Š” ๋ฌธ์ œ์˜€๋‹ค.

 

๊ทธ๋ž˜์„œ ๊ฐ€์žฅ ๋จผ์ € ๋“ค์€ ์ƒ๊ฐ์ด ๋ฌธ์ž์—ด s๋ฅผ ํ•˜๋‚˜์”ฉ ์ชผ๊ฐœ์„œ ๋ฐฐ์—ด์„ ๋งŒ๋“  ์ƒํƒœ์—์„œ ์ •๋ ฌ์„ ํ•ด๋ณด๋ฉด ์ข‹๊ฒ ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.

 

๊ทธ๋ž˜์„œ ๊ทธ๋ ‡๊ฒŒ ๋ด๋กœ ์‹คํ–‰์„ ํ•ด๋ณด์•˜๋”๋‹ˆ ๋†€๋ž๊ฒŒ๋„ ์•Œ์•„์„œ ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„์ง€์–ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ์ฃผ๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

๊ทธ๋ž˜์„œ ๊ฒฐ๋ก ์ ์œผ๋กœ ํ•ด๋‹น ์ฝ”๋“œ๋ฅผ ๋ฐ˜๋Œ€๋กœ๋งŒ ๋ฐ”๊พธ๊ณ  ์กฐ์ธ์„ ํ•ด์ฃผ์—ˆ๋”๋‹ˆ ๊ฝค๋‚˜ ์ˆ˜์›”ํ•˜๊ฒŒ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€