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

[Level 1] ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ

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

 

 

 

Algorithm

-  ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ -

 


 

๋ฌธ์ œ

์ž์—ฐ์ˆ˜ n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”.

 

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

n return
12345 [5, 4, 3, 2, 1]

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ์ „์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ์˜ ํ˜•์‹์ด๋ž‘ ์•„์ฃผ ๋น„์Šทํ•ด์„œ ๋ฌธ์ œํ•ด๊ฒฐ์— ํฐ ์–ด๋ ค์›€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐˆ ์ˆ˜ ์žˆ์—ˆ๋‹ค.

 

1. ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ๋ถ€ํ„ฐ ๋ฐ›์•„์˜ค๋Š” n์„ ๋ฌธ์žํ˜•์‹(String)์œผ๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค.

2. split์„ ์‚ฌ์šฉํ•ด ๋ฌธ์ž์—ด์„ ํ•œ๊ฐœ์”ฉ ์ชผ๊ฐœ์ค€๋‹ค.

3. ๋ฌธ์žํ˜•์‹์œผ๋กœ ๋˜์–ด์žˆ๋Š” ๋ฐฐ์—ด์•ˆ์˜ ๊ฐ’๋“ค์„ ์ˆซ์žํ˜•์‹(Number)๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค.

4. ๋ฐฐ์—ด์˜ ์ˆœ์„œ๋ฅผ reverse๋ฅผ ์‚ฌ์šฉํ•ด ๋’ค์ง‘์–ด ์ค€ ๋’ค์— ๊ฐ’์„ ๋ฆฌํ„ดํ•œ๋‹ค.

 

์ €๋ฒˆ์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ๋ž‘ ์•ฝ๊ฐ„ ๋‹ค๋ฅธ ์ ์€ ์ „์—๋Š” ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๊ฐ’์„ ๋‚ด๋ณด๋‚ด์•ผ ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— sort()๋ฅผ ์‚ฌ์šฉํ–ˆ์—ˆ์ง€๋งŒ ์ด๋ฒˆ์—๋Š” ๋ฐฐ๋ น์˜ ๊ฐ’๋“ค์„ ์•„์˜ˆ ๋’ค์ง‘์–ด ๋ฒ„๋ฆฌ๋Š” ๊ฒƒ์ด๋ผ์„œ reverse๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๊ฐ’์„ ๋’ค์ง‘๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค.

 

์ดˆ๋ฐ˜์— ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ๋งŒ ๋ณด๊ณ  sort๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค๊ฐ€ ๋‹ค์‹œ ์ˆ˜์ •ํ•ด์„œ ๊ทธ์ ๋งŒ ๋นผ๊ณ ๋Š” ๊ฝค ๊ดœ์ฐฎ์•˜๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€