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

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

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

 

 

 

Algorithm

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

 


 

๋ฌธ์ œ

ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ n์„ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ž…๋ ฅ๋ฐ›์Šต๋‹ˆ๋‹ค.

n์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ํฐ๊ฒƒ๋ถ€ํ„ฐ ์ž‘์€ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ์ƒˆ๋กœ์šด ์ •์ˆ˜๋ฅผ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”.

 

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

n return
118372 873211

 

๋ฌธ์ œ ํ’€๊ธฐ

 

์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋จผ๊ฐ€ ์—ฌ๋Ÿฌํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค๊ธฐ ๋ณด๋‹ค ํ•œ์ค„๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด๋ณด๋Š” ๋ฐฉ๋ฒ•์„ ํ•ด๋ณด๊ณ  ์‹ถ์–ด์„œ ์‹œ๋„ํ•ด ๋ณด์•˜๋Š”๋ฐ ์•„์ฃผ ์ž˜ ํ•ด๊ฒฐ๋˜์—ˆ๋‹ค.

 

1. ๋งค๊ฐœ๋ณ€์ˆ˜ n์„ ๋ฌธ์žํ˜•์‹(String)์œผ๋กœ ๋ฐ”๊ฟ”์ค€ ๋‹ค์Œ์— ๋ฐฐ์—ด์•ˆ์— ํ•œ ๊ธ€์ž์”ฉ ์ชผ๊ฐœ ์ค€๋‹ค.

2. ๋ฐฐ์—ด์•ˆ์— ์žˆ๋Š” value๊ฐ’๋“ค์„ ์ˆซ์žํ˜•์‹(Number)์œผ๋กœ ๊ฐ๊ฐ ๋งŒ๋“ค์–ด ์ค€๋‹ค.

3. sort๋ฅผ ์‚ฌ์šฉํ•ด ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด์ค€๋‹ค.

4. ๋ฐฐ์—ด๋กœ ํฉ์–ด์ ธ ์žˆ๋Š” ๊ฒƒ์„ ๋‹ค์‹œ ๋ฌธ์ž์—ด๋กœ ํ•ฉ์ณ์ค€๋‹ค.

5. ์ˆซ์žํ˜•์‹(Number)์œผ๋กœ ๊ฐ’์„ ๋ฆฌํ„ดํ•œ๋‹ค.

 

์ด๋ ‡๊ฒŒ ์ผ๋‹จ ์ˆ˜๋„์ฝ”๋“œ๋กœ ์ž‘์„ฑํ•˜๊ณ  ์ˆœ์„œ๋Œ€๋กœ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด ๋‚˜๊ฐ”๋”๋‹ˆ ์•„์ฃผ ์ž˜ ํ•ด๊ฒฐ๋˜์—ˆ๋‹ค. ๐Ÿ‘๐Ÿป

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€