๋ชฉ๋ก์—ฐ์†ํŽ„์Šค๋ถ€๋ถ„์ˆ˜์—ด์˜ํ•ฉ (1)

suvera-dev ๐Ÿฅฆ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv3] ์—ฐ์† ํŽ„์Šค ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ - Swift

https://school.programmers.co.kr/learn/courses/30/lessons/161988 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋Œ€ํ‘œ์ ์ธ DP์œ ํ˜• ๋ฌธ์ œ์ธ๋ฐ, Swift ํ’€์ด๊ฐ€ ๋งŽ์ด ์—†๊ธธ๋ž˜ ์—…๋กœ๋“œ ํ•ฉ๋‹ˆ๋‹ค ! ์ฒ˜์Œ์— dp ๋ฐฐ์—ด์„ 2๊ฐœ ๋งŒ๋“œ๋Š” ์•„์ด๋””์–ด๋ฅผ ๋– ์˜ฌ๋ฆฌ์ง€ ๋ชปํ•ด์„œ ์นœ๊ตฌ์˜ ๋„์›€์„ ๋ฐ›์•„ ํ’€์—ˆ๋‹ค ! ์ƒค๋ผ์›ƒ janechoi.. ๋‹ค์Œ์— ๋น„์Šทํ•œ ๋ฌธ์ œ ๋‚˜์˜ค๋ฉด dp ๋ฐฐ์—ด์„ 2๊ฐœ๋กœ ๋‚˜๋ˆ ์„œ ๊ณ„์‚ฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ํ™œ์šฉํ•ด์•ผ๊ฒ ๋‹ค :) func solution(_ sequence:[Int]) -> Int64 { // -1๋กœ ์‹œ์ž‘ํ•˜๋Š” ๋ฐฐ์—ด var dp1..

Algorithm/CodingTest- Swift 2023. 5. 22. 17:58