๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

๐Ÿ“– Problem Solution/Programmers175

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž Swift ๋ฌธ์ œ ์„ค๋ช… ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ x์™€ ์ž์—ฐ์ˆ˜ n์„ ์ž…๋ ฅ ๋ฐ›์•„, x๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด x์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆซ์ž๋ฅผ n๊ฐœ ์ง€๋‹ˆ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฆฌํ„ดํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ์ œํ•œ ์กฐ๊ฑด์„ ๋ณด๊ณ , ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด x๋Š” -10000000 ์ด์ƒ, 10000000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. n์€ 1000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] ํ’€์ด: array๋ฅผ ๋งŒ๋“ค์–ด์ฃผ๊ณ  for๋ฌธ์„ n๋งŒํผ ๋ฐ˜๋ณตํ•˜๊ฒŒ ํ•˜๊ณ  array์•ˆ์— x*i๋ฅผ ์ฐจ๋ก€๋กœ ๋„ฃ์–ด์คŒ 1 2 3 4 5 6 7 func solution(_ x:Int, _ n:Int) -> [Int64] { var array = [Int64]() for i in 1... 2020. 3. 1.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ–‰๋ ฌ์˜ ๋ง์…ˆ Swift ๋ฌธ์ œ ์„ค๋ช… ํ–‰๋ ฌ์˜ ๋ง์…ˆ์€ ํ–‰๊ณผ ์—ด์˜ ํฌ๊ธฐ๊ฐ€ ๊ฐ™์€ ๋‘ ํ–‰๋ ฌ์˜ ๊ฐ™์€ ํ–‰, ๊ฐ™์€ ์—ด์˜ ๊ฐ’์„ ์„œ๋กœ ๋”ํ•œ ๊ฒฐ๊ณผ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. 2๊ฐœ์˜ ํ–‰๋ ฌ arr1๊ณผ arr2๋ฅผ ์ž…๋ ฅ๋ฐ›์•„, ํ–‰๋ ฌ ๋ง์…ˆ์˜ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด ํ–‰๋ ฌ arr1, arr2์˜ ํ–‰๊ณผ ์—ด์˜ ๊ธธ์ด๋Š” 500์„ ๋„˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ arr1 arr2 return [[1],[2]] [[3],[4]] [[4],[6]] [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] ํ’€์ด:๋ฐฐ์—ด array1์„ ๋งŒ๋“ค๊ณ  ์ด์ค‘๋ฐฐ์—ด array2๋ฅผ ๋งŒ๋“ค์–ด์ค€ ๋’ค ์ด์ค‘ํฌ๋ฌธ arr1์˜ ๋ฐฐ์—ด์˜ ๊ฐฏ์ˆ˜๋งŒํผ ๋Œ๋ฆฌ๊ณ  ๊ทธ ์•ˆ์— ๋ฐฐ์—ด์•ˆ์— ๋ฐฐ์—ด์•ˆ์˜ ์ˆซ์ž ๊ฐฏ์ˆ˜๋งŒํผ ๋Œ๋ฆฐ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๊ฐ ๊ฐ ํ–‰๊ณผ ์—ด์— ๋งž๊ฒŒ ๋”ํ•ด์„œ array1์— ๋„ฃ์–ด์ฃผ๊ณ  ๋‚˜์™€์„œ arra.. 2020. 3. 1.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ•ธ๋“œํฐ ๋ฒˆํ˜ธ ๊ฐ€๋ฆฌ๊ธฐ Swift ๋ฌธ์ œ ์„ค๋ช… ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ชจ๋ฐ”์ผ์€ ๊ฐœ์ธ์ •๋ณด ๋ณดํ˜ธ๋ฅผ ์œ„ํ•ด ๊ณ ์ง€์„œ๋ฅผ ๋ณด๋‚ผ ๋•Œ ๊ณ ๊ฐ๋“ค์˜ ์ „ํ™”๋ฒˆํ˜ธ์˜ ์ผ๋ถ€๋ฅผ ๊ฐ€๋ฆฝ๋‹ˆ๋‹ค. ์ „ํ™”๋ฒˆํ˜ธ๊ฐ€ ๋ฌธ์ž์—ด phone_number๋กœ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ „ํ™”๋ฒˆํ˜ธ์˜ ๋’ท 4์ž๋ฆฌ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์ˆซ์ž๋ฅผ ์ „๋ถ€ *์œผ๋กœ ๊ฐ€๋ฆฐ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด s๋Š” ๊ธธ์ด 4 ์ด์ƒ, 20์ดํ•˜์ธ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ phone_number return 027778888 *****8888 01033334444 *******4444 ํ’€์ด: ํœด๋Œ€ํฐ๋ฒˆํ˜ธ ๋ 4์ž๋ฆฌ๋Š” suffix๋ฅผ ํ†ตํ•ด ์•Œ์•„๋‚ด๊ณ  ๊ทธ 4๊ฐœ๋ฅผ ๋บ€ ์ˆซ์ž๋“ค์€ *๋กœ ๋งŒ๋“ค์–ด์•ผ ํ•˜๋ฏ€๋กœ for๋ฌธ์„ ๊ทธ๋งŒํผ ๋Œ๋ ค์ค˜์„œ ๋”ํ•ด์ค€๋‹ค. 1 2 3 4 5 6 7 8 9 10 11 import Foundation func solution(_.. 2020. 3. 1.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ•˜์ƒค๋“œ ์ˆ˜ Swift ํ•˜์ƒค๋“œ ์ˆ˜ darklight sublimevimemacs Swift ๋ฌธ์ œ ์„ค๋ช… ์–‘์˜ ์ •์ˆ˜ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ด๋ ค๋ฉด x์˜ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์œผ๋กœ x๊ฐ€ ๋‚˜๋ˆ„์–ด์ ธ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 18์˜ ์ž๋ฆฟ์ˆ˜ ํ•ฉ์€ 1+8=9์ด๊ณ , 18์€ 9๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฏ€๋กœ 18์€ ํ•˜์ƒค๋“œ ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ x๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ๊ฒ€์‚ฌํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด x๋Š” 1 ์ด์ƒ, 10000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ arr return 12 true 11 false 13 false 10 true ํ’€์ด:x๋ฅผ String์œผ๋กœ ๋ณ€ํ™˜ํ•œ ๋’ค enumrated๋กœ ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ offset๊ณผ element๋กœ ๋‚˜๋ˆ ์ค€ ๋’ค map์œผ๋กœ element๋ฅผ String์œผ๋กœ ๋ณ€ํ™˜ํ•ด์„œ ๋‹ด๋Š”๋‹ค. ๊ทธ๋ฆฌ๊ณ  reduce๋ฅผ ์ด์šฉํ•ด์„œ ele.. 2020. 3. 1.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ‰๊ท ๊ตฌํ•˜๊ธฐ Swift ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜๋ฅผ ๋‹ด๊ณ  ์žˆ๋Š” ๋ฐฐ์—ด arr์˜ ํ‰๊ท ๊ฐ’์„ returnํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ arr์€ ๊ธธ์ด 1 ์ด์ƒ, 100 ์ดํ•˜์ธ ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค. arr์˜ ์›์†Œ๋Š” -10,000 ์ด์ƒ 10,000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ arr return [1,2,3,4] 2.5 [5,5] 5 ํ’€์ด: reduce๋ฅผ ์ด์šฉํ•ด์„œ ์ฒ˜์Œ์‹œ์ž‘๊ฐ’์„ ์ •ํ•ด์ฃผ๊ณ  ๊ณ„์† ๋”ํ•ด์ฃผ๋„๋ก ์‹œํ‚ด. ๊ทธ๋ฆฌ๊ณ  ๊ทธ ํ•ฉ์„ ๋ฐฐ์—ด์˜ ๊ธธ์ด๋งŒํผ ๋‚˜๋ˆ” ์†Œ์ˆ˜์ ์ด ๋‚˜์˜ค๊ฒŒ ๋‚˜๋ˆ„๋ ค๋ฉด Double์„ Double๋กœ ๋‚˜๋ˆ ์ค˜์•ผ ์†Œ์ˆ˜์ ๊นŒ์ง€ ๋‚˜์˜ด. 1 2 3 4 func solution(_ arr:[Int]) -> Double { let sum = arr.reduce(0, { $0 + $1}) return Double(sum)/Double(arr.count).. 2020. 3. 1.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝœ๋ผ์ธ  ์ถ”์ธก Swift ๋ฌธ์ œ ์„ค๋ช… 1937๋…„ Collatz๋ž€ ์‚ฌ๋žŒ์— ์˜ํ•ด ์ œ๊ธฐ๋œ ์ด ์ถ”์ธก์€, ์ฃผ์–ด์ง„ ์ˆ˜๊ฐ€ 1์ด ๋ ๋•Œ๊นŒ์ง€ ๋‹ค์Œ ์ž‘์—…์„ ๋ฐ˜๋ณตํ•˜๋ฉด, ๋ชจ๋“  ์ˆ˜๋ฅผ 1๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค๋Š” ์ถ”์ธก์ž…๋‹ˆ๋‹ค. ์ž‘์—…์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. 1-1. ์ž…๋ ฅ๋œ ์ˆ˜๊ฐ€ ์ง์ˆ˜๋ผ๋ฉด 2๋กœ ๋‚˜๋ˆ•๋‹ˆ๋‹ค. 1-2. ์ž…๋ ฅ๋œ ์ˆ˜๊ฐ€ ํ™€์ˆ˜๋ผ๋ฉด 3์„ ๊ณฑํ•˜๊ณ  1์„ ๋”ํ•ฉ๋‹ˆ๋‹ค. 2. ๊ฒฐ๊ณผ๋กœ ๋‚˜์˜จ ์ˆ˜์— ๊ฐ™์€ ์ž‘์—…์„ 1์ด ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ž…๋ ฅ๋œ ์ˆ˜๊ฐ€ 6์ด๋ผ๋ฉด 6→3→10→5→16→8→4→2→1 ์ด ๋˜์–ด ์ด 8๋ฒˆ ๋งŒ์— 1์ด ๋ฉ๋‹ˆ๋‹ค. ์œ„ ์ž‘์—…์„ ๋ช‡ ๋ฒˆ์ด๋‚˜ ๋ฐ˜๋ณตํ•ด์•ผํ•˜๋Š”์ง€ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ๋‹จ, ์ž‘์—…์„ 500๋ฒˆ์„ ๋ฐ˜๋ณตํ•ด๋„ 1์ด ๋˜์ง€ ์•Š๋Š”๋‹ค๋ฉด –1์„ ๋ฐ˜ํ™˜ํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ ์ž…๋ ฅ๋œ ์ˆ˜, num์€ 1 ์ด์ƒ 8000000 ๋ฏธ๋งŒ์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ.. 2020. 3. 1.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ Swift ๋ฌธ์ œ ์„ค๋ช… ๋‘ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ๋‘ ์ˆ˜์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. ๋ฐฐ์—ด์˜ ๋งจ ์•ž์— ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜, ๊ทธ๋‹ค์Œ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋ฅผ ๋„ฃ์–ด ๋ฐ˜ํ™˜ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‘ ์ˆ˜ 3, 12์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” 3, ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋Š” 12์ด๋ฏ€๋กœ solution(3, 12)๋Š” [3, 12]๋ฅผ ๋ฐ˜ํ™˜ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ ์‚ฌํ•ญ ๋‘ ์ˆ˜๋Š” 1์ด์ƒ 1000000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n m return 3 12 [3, 12] 2 5 [1, 10] ํ’€์ด: ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฒ• n๊ณผ m์ค‘ ์ž‘์€ ์ˆ˜ ๊นŒ์ง€ ๋ฐ˜๋ณตํ•˜๊ฒŒ ํ•˜๊ณ  ๋งŒ์•ฝ n๊ณผ m ๋‘˜ ๋‹ค ๋‚˜๋ˆด์„ ๋•Œ 0์ด ๋˜๋Š” ์ˆ˜๊ฐ€ ์žˆ์œผ๋ฉด max๋ผ๋Š” ๋ณ€์ˆ˜๋ฅผ ๋ฐ”๊ฟ”์ค€๋‹ค. ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฒ• n๊ณผm์ค‘ ์ž‘์€ ์ˆ˜๋กœ n์˜ ๋ฐฐ์ˆ˜๋ฅผ ๋‚˜๋ˆด์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ฉด ๋ฐ˜๋ณต์„ ์ค‘๋‹จํ•˜๊ณ  mi.. 2020. 2. 29.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ง์ˆ˜์™€ ํ™€์ˆ˜ Swift ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ num์ด ์ง์ˆ˜์ผ ๊ฒฝ์šฐ Even์„ ๋ฐ˜ํ™˜ํ•˜๊ณ  ํ™€์ˆ˜์ธ ๊ฒฝ์šฐ Odd๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด num์€ int ๋ฒ”์œ„์˜ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. 0์€ ์ง์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ ํ’€์ด: num์„ 2๋กœ ๋‚˜๋ˆ ์„œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ฉด Even ์•„๋‹ˆ๋ฉด Odd๋ฅผ ๋ฐ˜ํ™˜ num return 3 "Odd" 4 "Even" 1 2 3 func solution(_ num:Int) -> String { return num % 2 == 0 ? "Even" : "Odd" } http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter 2020. 2. 28.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ Swift ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜๋ฅผ ์ €์žฅํ•œ ๋ฐฐ์—ด, arr ์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๋‹จ, ๋ฆฌํ„ดํ•˜๋ ค๋Š” ๋ฐฐ์—ด์ด ๋นˆ ๋ฐฐ์—ด์ธ ๊ฒฝ์šฐ์—” ๋ฐฐ์—ด์— -1์„ ์ฑ„์›Œ ๋ฆฌํ„ดํ•˜์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์šฐ๋Š” [4,3,2]๋ฅผ ๋ฆฌํ„ด ํ•˜๊ณ , [10]๋ฉด [-1]์„ ๋ฆฌํ„ด ํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ ์กฐ๊ฑด arr์€ ๊ธธ์ด 1 ์ด์ƒ์ธ ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค. ์ธ๋ฑ์Šค i, j์— ๋Œ€ํ•ด i ≠ j์ด๋ฉด arr[i] ≠ arr[j] ์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ arr return [4,3,2,1] [4,3,2] [10] [-1] ํ’€์ด: ์šฐ์„  arr์„ ์—ญ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•œ ๋‹ค์Œ for๋ฌธ์„ ๋Œ๋ ค ์—ญ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•œ ๋ฐฐ์—ด ์ค‘ ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰ ๊ฐ’์„ ์ œ๊ฑฐํ•ด์ค€๋‹ค. 1 2 3 4 5 6 7 8 9 10 func solution(_ arr:[Int]) -.. 2020. 2. 28.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„ Swift ๋ฌธ์ œ ์„ค๋ช… ์ž„์˜์˜ ์–‘์˜ ์ •์ˆ˜ n์— ๋Œ€ํ•ด, n์ด ์–ด๋–ค ์–‘์˜ ์ •์ˆ˜ x์˜ ์ œ๊ณฑ์ธ์ง€ ์•„๋‹Œ์ง€ ํŒ๋‹จํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. n์ด ์–‘์˜ ์ •์ˆ˜ x์˜ ์ œ๊ณฑ์ด๋ผ๋ฉด x+1์˜ ์ œ๊ณฑ์„ ๋ฆฌํ„ดํ•˜๊ณ , n์ด ์–‘์˜ ์ •์ˆ˜ x์˜ ์ œ๊ณฑ์ด ์•„๋‹ˆ๋ผ๋ฉด -1์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ n์€ 1์ด์ƒ, 50000000000000 ์ดํ•˜์ธ ์–‘์˜ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n return 3 -1 121 144 ํ’€์ด: x๋ฅผ 1๋กœ ์„ค์ •ํ•˜๊ณ  while๋ฌธ์— x*x๊ฐ€ n๋ณด๋‹ค ๊ฐ™๊ฑฐ๋‚˜ ์ž‘์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต์„ ํ•˜๊ฒŒ ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  x*x๊ฐ€ n์ด๋ผ๋ฉด ๋ฉˆ์ถ”๊ณ  x์— 1์„ ๋”ํ•œ ๊ฐ’์˜ ์ œ๊ณฑ์„ ๋ฐ˜ํ™˜ํ•˜๊ณ  ์•„๋‹ˆ๋ฉด -1์„ ๋ฐ˜ํ™˜ํ•˜๊ฒŒ ํ•œ๋‹ค. 1 2 3 4 5 6 7 8 9 10 func solution(_ n:Int64) -> Int64 { var x = 1 while x*x 2020. 2. 28.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ Swift ๋ฌธ์ œ ์„ค๋ช… ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ n์„ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ž…๋ ฅ๋ฐ›์Šต๋‹ˆ๋‹ค. n์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ํฐ๊ฒƒ๋ถ€ํ„ฐ ์ž‘์€ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ์ƒˆ๋กœ์šด ์ •์ˆ˜๋ฅผ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด n์ด 118372๋ฉด 873211์„ ๋ฆฌํ„ดํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ œํ•œ ์กฐ๊ฑด n์€ 1์ด์ƒ 8000000000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n return 118372 873211 ํ’€์ด:n์„ String์œผ๋กœ ๋ณ€ํ™˜ํ•œ ๋’ค map์œผ๋กœ ๊ฐ ๊ฐ์˜ ๋ฌธ์ž๋“ค์„ Stringํ˜•ํƒœ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๋ฐฐ์—ด์— ๋‹ด์€ ๋’ค sorted(by:>)๋กœ ์—ญ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•จ. (reversed๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด for๋ฌธ์—์„œ ์•„๋ž˜์™€ ๊ฐ™์€ ์˜ค๋ฅ˜๊ฐ€ ๋‚œ๋‹ค.) ๊ทธ๋ฆฌ๊ณ  ํฌ๋ฌธ์œผ๋กœ n์˜ ๊ธธ์ด๋งŒํผ ๋ฐ˜๋ณตํ•ด์ฃผ๊ณ  answer์— ์ฐจ๋ก€๋Œ€๋กœ ๋”ํ•ด์ค€ ๋’ค Int64๋กœ ํ˜•๋ณ€ํ™˜ํ•ด์„œ ๋ฐ˜ํ™˜ํ•ด์ค€๋‹ค. 1 2 3 4 5 6 7 8 func solution(_ .. 2020. 2. 28.
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ Swift ๋ฌธ์ œ ์„ค๋ช… ์ž์—ฐ์ˆ˜ n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด n์ด 12345์ด๋ฉด [5,4,3,2,1]์„ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค. ์ œํ•œ ์กฐ๊ฑด n์€ 10,000,000,000์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n return 12345 [5,4,3,2,1] ํ’€์ด:n์„ String์œผ๋กœ ๋ณ€ํ˜•ํ•œ ๋‹ค์Œ ๊ฐ ๊ฐ์˜ ๋ฌธ์ž๋ฅผ String์œผ๋กœ ๋ฐ”๊ฟ”์ฃผ๊ณ  Int๋กœ ๋ฐ”๊ฟ” map์œผ๋กœ ๋ฐฐ์—ด์— ๋‹ด์•„์ค€ ๋‹ค์Œ reversed() ๋ฉ”์†Œ๋“œ๋ฅผ ์ด์šฉํ•ด ๊ฑฐ๊พธ๋กœ ์ •๋ ฌํ•ด์ค€๋‹ค. 1 2 3 func solution(_ n:Int64) -> [Int] { return String(n).map{Int(String($0))!}.reversed() } http://colorscripter.com/info#e" target="_blank" s.. 2020. 2. 27.
728x90
๋ฐ˜์‘ํ˜•