๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
3๏ธโƒฃ Swift/Problem Solving

[Swift Algorithm] ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ Programmers(Lv.1)

by seolhee2750 2021. 6. 14.
๋ฌธ์ œ ์„ค๋ช…

์ž์—ฐ์ˆ˜ n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด n์ด 12345์ด๋ฉด [5,4,3,2,1]์„ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค.

 

์ œํ•œ ์กฐ๊ฑด
  • n์€ 10,000,000,000์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.

 

์ž…์ถœ๋ ฅ ์˜ˆ
n return
12345 [5, 4, 3, 2, 1]

 

๋‚ด ๋ฌธ์ œ ํ’€์ด
func solution(_ n:Int64) -> [Int] {
    return String(n).map{ Int(String($0))! }.reversed()
}
  • ์ž…๋ ฅ๋ฐ›์€ n ๊ฐ’์„ String์œผ๋กœ ๋ณ€ํ™˜, map์„ ์ด์šฉํ•ด ์ŠคํŠธ๋ง ์š”์†Œ๋“ค์„ ๋ชจ๋‘ Int๋กœ ๋ณ€ํ™˜ํ•ด reversed ํ•ด์ฃผ์—ˆ๋‹ค.

 

๐Ÿ’ก ํ”ผ๋“œ๋ฐฑ
  • ํ˜•๋ณ€ํ™˜ ๋ฐ mapํ•จ์ˆ˜์˜ ๊ฐœ๋…๋งŒ ์ž˜ ์•Œ๊ณ  ์žˆ๋‹ค๋ฉด ๋ฐ”๋กœ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์˜€๋‹ค.
  • reversed ํ•จ์ˆ˜๋ฅผ ์ฒ˜์Œ ์ ‘ํ–ˆ๋‹ค. ์œ ์šฉํ•œ ํ•จ์ˆ˜๋‹ˆ ์™ธ์›Œ๋‘ฌ์•ผ๊ฒ ๋‹ค.!

 


 

๋ฌธ์ œ

https://programmers.co.kr/learn/courses/30/lessons/12932

๋Œ“๊ธ€