๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

swift230

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์ตœ๋Œ“๊ฐ’ ๋งŒ๋“ค๊ธฐ (1) ์ตœ๋Œ“๊ฐ’ ๋งŒ๋“ค๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. numbers์˜ ์›์†Œ ์ค‘ ๋‘ ๊ฐœ๋ฅผ ๊ณฑํ•ด ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ“๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 0 ≤ numbers์˜ ์›์†Œ ≤ 10,000 2 ≤ numbers์˜ ๊ธธ์ด ≤ 100 ์ž…์ถœ๋ ฅ ์˜ˆ numbers result [1, 2, 3, 4, 5] 20 [0, 31, 24, 10, 1, 9] 744 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ๋‘ ์ˆ˜์˜ ๊ณฑ ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 4 * 5 = 20์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 ๋‘ ์ˆ˜์˜ ๊ณฑ ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 31 * 24 = 744์ž…๋‹ˆ๋‹ค. ์ œ์ถœ import Foundation func solution(_ numbers:[Int]) -> Int { let n = numbers.sort.. 2022. 12. 29.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ํ•ฉ์„ฑ์ˆ˜ ์ฐพ๊ธฐ ํ•ฉ์„ฑ์ˆ˜ ์ฐพ๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ์„ธ ๊ฐœ ์ด์ƒ์ธ ์ˆ˜๋ฅผ ํ•ฉ์„ฑ์ˆ˜๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ n์ดํ•˜์˜ ํ•ฉ์„ฑ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 1 ≤ n ≤ 100 ์ž…์ถœ๋ ฅ ์˜ˆ n result 10 5 15 8 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 10 ์ดํ•˜ ํ•ฉ์„ฑ์ˆ˜๋Š” 4, 6, 8, 9, 10๋กœ 5๊ฐœ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 5๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 15 ์ดํ•˜ ํ•ฉ์„ฑ์ˆ˜๋Š” 4, 6, 8, 9, 10, 12, 14, 15๋กœ 8๊ฐœ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 8์„ return ํ•ฉ๋‹ˆ๋‹ค. ์ œ์ถœ import Foundation func solution(_ n:Int) -> Int { if n < 4 {return 0} var answer = 0 for i in 4..... 2022. 12. 29.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์ฃผ์‚ฌ์œ„์˜ ๊ฐœ์ˆ˜ ์ฃผ์‚ฌ์œ„์˜ ๊ฐœ์ˆ˜๋ฌธ์ œ ์„ค๋ช…๋จธ์“ฑ์ด๋Š” ์ง์œก๋ฉด์ฒด ๋ชจ์–‘์˜ ์ƒ์ž๋ฅผ ํ•˜๋‚˜ ๊ฐ€์ง€๊ณ  ์žˆ๋Š”๋ฐ ์ด ์ƒ์ž์— ์ •์œก๋ฉด์ฒด ๋ชจ์–‘์˜ ์ฃผ์‚ฌ์œ„๋ฅผ ์ตœ๋Œ€ํ•œ ๋งŽ์ด ์ฑ„์šฐ๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค. ์ƒ์ž์˜ ๊ฐ€๋กœ, ์„ธ๋กœ, ๋†’์ด๊ฐ€ ์ €์žฅ๋˜์–ด์žˆ๋Š” ๋ฐฐ์—ด box์™€ ์ฃผ์‚ฌ์œ„ ๋ชจ์„œ๋ฆฌ์˜ ๊ธธ์ด ์ •์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ƒ์ž์— ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋Š” ์ฃผ์‚ฌ์œ„์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.์ œํ•œ ์‚ฌํ•ญbox์˜ ๊ธธ์ด๋Š” 3์ž…๋‹ˆ๋‹ค.box[0] = ์ƒ์ž์˜ ๊ฐ€๋กœ ๊ธธ์ดbox[1] = ์ƒ์ž์˜ ์„ธ๋กœ ๊ธธ์ดbox[2] = ์ƒ์ž์˜ ๋†’์ด ๊ธธ์ด1 ≤ box์˜ ์›์†Œ ≤ 1001 ≤ n ≤ 50n ≤ box์˜ ์›์†Œ์ฃผ์‚ฌ์œ„๋Š” ์ƒ์ž์™€ ํ‰ํ–‰ํ•˜๊ฒŒ ๋„ฃ์Šต๋‹ˆ๋‹ค์ž…์ถœ๋ ฅ ์˜ˆboxnresult[1, 1, 1]11[10, 8, 6]312์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…์ž…์ถœ๋ ฅ ์˜ˆ #1์ƒ์ž์˜ ํฌ๊ธฐ๊ฐ€ ๊ฐ€๋กœ 1, ์„ธ๋กœ .. 2022. 12. 29.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ๋ฐฐ์—ด ํšŒ์ „์‹œํ‚ค๊ธฐ ๋ฐฐ์—ด ํšŒ์ „์‹œํ‚ค๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด numbers์™€ ๋ฌธ์ž์—ด direction๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฐฐ์—ด numbers์˜ ์›์†Œ๋ฅผ direction๋ฐฉํ–ฅ์œผ๋กœ ํ•œ ์นธ์”ฉ ํšŒ์ „์‹œํ‚จ ๋ฐฐ์—ด์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 3 ≤ numbers์˜ ๊ธธ์ด ≤ 20 direction์€ "left"์™€ "right" ๋‘˜ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ numbers direction result [1, 2, 3] "right" [3, 1, 2] [4, 455, 6, 4, -1, 45, 6] "left" [455, 6, 4, -1, 45, 6, 4] ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 numbers ๊ฐ€ [1, 2, 3]์ด๊ณ  direction์ด "right" ์ด๋ฏ€๋กœ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ์”ฉ ํšŒ์ „.. 2022. 12. 29.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ๊ณต ๋˜์ง€๊ธฐ ๊ณต ๋˜์ง€๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ๋จธ์“ฑ์ด๋Š” ์นœ๊ตฌ๋“ค๊ณผ ๋™๊ทธ๋ž—๊ฒŒ ์„œ์„œ ๊ณต ๋˜์ง€๊ธฐ ๊ฒŒ์ž„์„ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ณต์€ 1๋ฒˆ๋ถ€ํ„ฐ ๋˜์ง€๋ฉฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ๋ช…์„ ๊ฑด๋„ˆ๋›ฐ๊ณ  ๊ทธ๋‹ค์Œ ์‚ฌ๋žŒ์—๊ฒŒ๋งŒ ๋˜์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์นœ๊ตฌ๋“ค์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด numbers์™€ ์ •์ˆ˜ K๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, k๋ฒˆ์งธ๋กœ ๊ณต์„ ๋˜์ง€๋Š” ์‚ฌ๋žŒ์˜ ๋ฒˆํ˜ธ๋Š” ๋ฌด์—‡์ธ์ง€ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 2 = numbers.count{ current -= numbers.count } current += 2 num += 1 } return numbers[current] } ๋‹ค๋ฅธ ํ’€์ด import Foundation func solution(_ numbers:[Int], _ k:Int) -> Int { return numbers[((k-1)*2) %.. 2022. 12. 29.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] 2์ฐจ์›์œผ๋กœ ๋งŒ๋“ค๊ธฐ 2์ฐจ์›์œผ๋กœ ๋งŒ๋“ค๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ ๋ฐฐ์—ด num_list์™€ ์ •์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. num_list๋ฅผ ๋‹ค์Œ ์„ค๋ช…๊ณผ ๊ฐ™์ด 2์ฐจ์› ๋ฐฐ์—ด๋กœ ๋ฐ”๊ฟ” returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. num_list๊ฐ€ [1, 2, 3, 4, 5, 6, 7, 8] ๋กœ ๊ธธ์ด๊ฐ€ 8์ด๊ณ  n์ด 2์ด๋ฏ€๋กœ num_list๋ฅผ 2 * 4 ๋ฐฐ์—ด๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ณ€๊ฒฝํ•ฉ๋‹ˆ๋‹ค. 2์ฐจ์›์œผ๋กœ ๋ฐ”๊ฟ€ ๋•Œ์—๋Š” num_list์˜ ์›์†Œ๋“ค์„ ์•ž์—์„œ๋ถ€ํ„ฐ n๊ฐœ์”ฉ ๋‚˜๋ˆ  2์ฐจ์› ๋ฐฐ์—ด๋กœ ๋ณ€๊ฒฝํ•ฉ๋‹ˆ๋‹ค. num_list n result [1, 2, 3, 4, 5, 6, 7, 8] 2 [[1, 2], [3, 4], [5, 6], [7, 8]] ์ œํ•œ ์‚ฌํ•ญ num_list์˜ ๊ธธ์ด๋Š” n์˜ ๋ฐฐ ์ˆ˜๊ฐœ์ž…๋‹ˆ๋‹ค. 0 ≤ num_list์˜ ๊ธธ์ด ≤ 150 2 ≤ n [[I.. 2022. 12. 28.
๋ฐ˜์‘ํ˜•