Potato
์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์žก๋‹ˆ๋‹ค?๐Ÿฅ” ^___^ ๐Ÿ˜บ github ๋ฐ”๋กœ๊ฐ€๊ธฐ ๐Ÿ‘‰๐Ÿป
๋ฐ˜์‘ํ˜•

potato's devlog 437

[๋ฐฑ์ค€] (Swift) 1699๋ฒˆ - ์ œ๊ณฑ์ˆ˜์˜ ํ•ฉ (dp)

๋ฌธ์ œ๋งํฌ https://www.acmicpc.net/problem/1699 1699๋ฒˆ: ์ œ๊ณฑ์ˆ˜์˜ ํ•ฉ ์–ด๋–ค ์ž์—ฐ์ˆ˜ N์€ ๊ทธ๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ œ๊ณฑ์ˆ˜๋“ค์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 11=32+12+12(3๊ฐœ ํ•ญ)์ด๋‹ค. ์ด๋Ÿฐ ํ‘œํ˜„๋ฐฉ๋ฒ•์€ ์—ฌ๋Ÿฌ ๊ฐ€์ง€๊ฐ€ ๋  ์ˆ˜ ์žˆ๋Š”๋ฐ, 11์˜ ๊ฒฝ์šฐ 11=22+22+12+12+12(5๊ฐœ ํ•ญ)๋„ ๊ฐ€๋Šฅํ•˜๋‹ค www.acmicpc.net ๋ฌธ์ œ ํ’€์ด IDEA ์šฐ์„  dp ๋ฌธ์ œ๋ฅผ ๋งŒ๋‚˜๋ฉด, ๊ทœ์น™์„ ํŒŒ์•…ํ•˜๊ธฐ ์‰ฝ๊ฒŒ ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ˆ˜๊ธฐ๋กœ ์จ๋ณธ๋‹ค. ์ด๋ ‡๊ฒŒ ์ž‘์„ฑํ•ด๋ณด์•˜๋‹ค. ๋ฌธ์ œ์˜ ๊ทœ์น™์ด ๋ณด์ผ๋“ฏ, ๋ณด์ด์ง€ ์•Š์•˜๋‹ค. dp ๋ฐฐ์—ด์— 1์ผ๋•Œ ํ•ญ์˜ ์ˆ˜ 1, 2์ผ๋•Œ ํ•ญ์˜ ์ˆ˜ 2, 3์ผ๋•Œ ํ•ญ์˜ ์ˆ˜ 3, 4์ผ๋•Œ ํ•ญ์˜ ์ˆ˜ 1.. ์ด๋ ‡๊ฒŒ ๋„ฃ์œผ๋ ค๊ณ  ํ•˜๋Š” ๊ฑด ์•Œ๊ฒ ๋‹ค. ๊ทผ๋ฐ ์ด์ œ ์–ด๋–ป๊ฒŒ ์ ํ™”์‹์„ ๋งŒ๋“ค์–ด์•ผํ• ๊นŒ? ์šฐ์„  ๋‚˜๋Š” ์•„..

Algorithm/Baekjoon 2022.03.16

[๋ฐฑ์ค€] (Swift) 1912๋ฒˆ - ์—ฐ์†ํ•ฉ (dp max ๊ฐ’ ๊ตฌํ•˜๊ธฐ!)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/1912 1912๋ฒˆ: ์—ฐ์†ํ•ฉ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜ n(1 ≤ n ≤ 100,000)์ด ์ฃผ์–ด์ง€๊ณ  ๋‘˜์งธ ์ค„์—๋Š” n๊ฐœ์˜ ์ •์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ˆ˜๋Š” -1,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. www.acmicpc.net ๋ฌธ์ œ ํ’€์ด idea ์•ž์—์„œ ํ’€๋˜ dp ๋ฌธ์ œ์™€ ๋‹ค๋ฅผ ๊ฒƒ ์—†๋Š” ๋ฌธ์ œ! ์•ž์—์„œ๋ถ€ํ„ฐ ๋”ํ•ด์ฃผ๊ณ  max๊ฐ’์œผ๋กœ ๋ฐ”๊ฟ”์ฃผ๋ฉด ๋ผ. ์™œ๋ƒ๋ฉด!! ์–ด์ฐจํ”ผ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ์ฐพ๋Š”๊ฑฐ๋ผ ๊ณ„์™ max ๊ฐ’์œผ๋กœ ์—…๋ฐ์ดํŠธ ๋˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์†Œ์Šค์ฝ”๋“œ let n = Int(String(readLine()!))! let arr = readLine()!.split(separator: " ").map{Int(String($0))!} var dp ..

Algorithm/Baekjoon 2022.03.16

[๋ฐฑ์ค€] (Swift) 14002๋ฒˆ - ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด4 (dp, LIS value ์ถœ๋ ฅํ•˜๊ธฐ)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/14002 14002๋ฒˆ: ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด 4 ์ˆ˜์—ด A๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ˆ˜์—ด A = {10, 20, 10, 30, 20, 50} ์ธ ๊ฒฝ์šฐ์— ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์€ A = {10, 20, 10, 30, 20, 50} ์ด www.acmicpc.net ๋ฌธ์ œ ํ’€์ด IDEA ์šฐ์„  ํ•ด๋‹น ๋ฌธ์ œ๋Š” LIS๋ฅผ ๊ตฌํ˜„ํ•œ ์ดํ›„์—, LIS ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๊ธฐ ๋–„๋ฌธ์— ์•„๋ž˜ ๋‘ ๊ฐœ์˜ ํฌ์ŠคํŒ…์„ ๋ชจ๋‘ ์ดํ•ดํ•ด์•ผ ํ•ด๋‹น ๋ฌธ์ œ๋ฅผ ์ˆ˜์›”ํ•˜๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋‹ค. โ–ท LIS ๋ž€? https://didu-story.tistory.com/236 [์•Œ๊ณ ๋ฆฌ์ฆ˜] (Swift) ์ตœ๊ฐ• ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด..

Algorithm/Baekjoon 2022.03.13

[๋ฐฑ์ค€] (Swift) 11053๋ฒˆ - ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด (DP๋กœ ํ‘ธ๋Š” LIS, ์ตœ์žฅ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด ๊ฐœ๋…)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/11053 11053๋ฒˆ: ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด ์ˆ˜์—ด A๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ˆ˜์—ด A = {10, 20, 10, 30, 20, 50} ์ธ ๊ฒฝ์šฐ์— ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์€ A = {10, 20, 10, 30, 20, 50} ์ด www.acmicpc.net ๋ฌธ์ œ ํ’€์ด IDEA ์ดˆ๋ฐ˜์— ๋„๋Œ€์ฒด ์ด๊ฒŒ ๋ฌด์Šจ ์†Œ๋ฆฌ์•ผ, ๊ทธ๋ƒฅ ์˜ค๋ฆ„์ฐจ์ˆœ์ด๋ฉด ์ˆ˜์—ด์ด ๋˜๋Š”๊ฑฐ์ž„? ๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉฐ ์˜์•„ํ–ˆ์ง€๋งŒ, ๋ฐ”๋กœ ๊ทธ๊ฒŒ ์ž˜ ์ดํ•ดํ•œ ๊ฑฐ์˜€๋‹ค. ์ตœ์žฅ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด (LIS, Longest Increasing Subsequences) ๋ผ๋Š” ๊ฐœ๋…์ธ๋ฐ, ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์—์„œ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜์—ด ์ค‘, ๊ฐ€์žฅ ๊ธด..

Algorithm/Baekjoon 2022.03.13

[์•Œ๊ณ ๋ฆฌ์ฆ˜] (Swift) ์ตœ๊ฐ• ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด (LIS) ์•Œ๊ณ ๋ฆฌ์ฆ˜ (DP, ๋™์ ๊ณ„ํš๋ฒ•์„ ํ™œ์šฉํ•œ LIS)

์ตœ์žฅ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด (LIS,Longest Increasing Subsequence) ์ด๋ž€? ์–ด๋–ค ์ž„์˜์˜ ์ˆ˜์—ด์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ด ์ˆ˜์—ด์—์„œ ๋ช‡ ๊ฐœ์˜ ์ˆ˜๋“ค์„ ์ œ๊ฑฐํ•ด์„œ ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ์ด๋•Œ ๋งŒ๋“ค์–ด์ง„ ๋ถ€๋ถ„ ์ˆ˜์—ด ์ค‘ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ๊ฐ€์žฅ ๊ธด ์ˆ˜์—ด์„ "์ตœ์žฅ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด"์ด๋ผ๊ณ  ํ•œ๋‹ค. - ๋‚˜๋ฌด์œ„ํ‚ค ๐ŸŒณ โ–ท ์˜ˆ์‹œ๋ฅผ ๋“ค์–ด๋ณด์ž. [ 3, 5, 7, 9, 2, 1, 4, 8] ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ˆ˜์—ด์ด ์žˆ๋‹ค๊ณ  ํ•˜์ž. ์ด ์ˆ˜์—ด์—์„œ ๋ช‡ ๊ฐœ์˜ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•ด์„œ ๋ถ€๋ถ„์ˆ˜์—ด์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ๋ช‡ ๊ฐœ์˜ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•ด์„œ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜์—ด์„ ์ตœ์žฅ ์ฆ๊ฐ€ ๋ถ€๋ถ„ ์ˆ˜์—ด์ด๋ผ๊ณ  ํ•˜์˜€๋Š”๋ฐ, ์ฆ‰, '๊ณต์ฐจ'๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š์•„๋„ ๋ถ€๋ถ„์ˆ˜์—ด์ด๋ผ๊ณ  ๋ณธ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. (๊ทœ์น™์ ์ด์ง€ ์•Š๊ณ  ์˜ค๋ฆ„์ฐจ์ˆœ์ด๋ฉด ๋œ๋‹ค๋Š” ๋œป) ๋”ฐ๋ผ์„œ ์œ„ ์ˆ˜์—ด์—์„œ ๋„์ถœ๋  ์ˆ˜ ์žˆ๋Š” ๋ถ€๋ถ„์ˆ˜..

Algorithm/Basic 2022.03.13

[๋ฐฑ์ค€] (Swift) 2193๋ฒˆ - ์ด์นœ์ˆ˜ (์Šค์œ„ํ”„ํŠธ dp, ๋™์ ๊ณ„ํš๋ฒ•, 2์ฐจ์›)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/2193 2193๋ฒˆ: ์ด์นœ์ˆ˜ 0๊ณผ 1๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์ˆ˜๋ฅผ ์ด์ง„์ˆ˜๋ผ ํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ์ด์ง„์ˆ˜ ์ค‘ ํŠน๋ณ„ํ•œ ์„ฑ์งˆ์„ ๊ฐ–๋Š” ๊ฒƒ๋“ค์ด ์žˆ๋Š”๋ฐ, ์ด๋“ค์„ ์ด์นœ์ˆ˜(pinary number)๋ผ ํ•œ๋‹ค. ์ด์นœ์ˆ˜๋Š” ๋‹ค์Œ์˜ ์„ฑ์งˆ์„ ๋งŒ์กฑํ•œ๋‹ค. ์ด์นœ์ˆ˜๋Š” 0์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š www.acmicpc.net ํ’€์ด IDEA N=2 ๋ถ€ํ„ฐ ๊ทœ์น™์„ ์ฐพ์•„๋ณด๋‹ˆ๊นŒ, ์ด์ „์— ํ’€์—ˆ๋˜ ๋™์ ๊ณ„ํš๋ฒ• ๋ฌธ์ œ์™€ ๋น„์Šทํ•˜๊ฒŒ ๋์ž๋ฆฌ์— ๋”ฐ๋ผ์„œ ๊ฒฝ์šฐ๊ฐ€ ๋‚˜๋‰˜์—ˆ๋‹ค. ์•„๋ž˜์™€ ๊ฐ™์ด ์ ํ™”์‹์„ ๋„์ถœํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด๋ฅผ ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ•˜๋ฉด ์•„๋ž˜์™€ ๊ฐ™๋‹ค. let n = Int(readLine()!)! var dp = [[Int]](repeating: Array(repeating: 0, count: 2), count: n+1) if n..

Algorithm/Baekjoon 2022.03.12

[๋ฐฑ์ค€] (Swift) 10844๋ฒˆ - ์‰ฌ์šด ๊ณ„๋‹จ ์ˆ˜ (dp ๊ธฐ์ดˆ ๋ฌธ์ œ, 2์ฐจ์› ๋ฐฐ์—ด๋กœ ๋™์ ๊ณ„ํš๋ฒ• ๋ฌธ์ œ ํ’€๊ธฐ)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/10844 10844๋ฒˆ: ์‰ฌ์šด ๊ณ„๋‹จ ์ˆ˜ ์ฒซ์งธ ์ค„์— ์ •๋‹ต์„ 1,000,000,000์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ํ’€์ด IDEA dp๋ฅผ ๊พธ์ค€ํžˆ ํ’€๋‹ค๋ณด๋‹ˆ, ์–ด๋–ค๊ฒŒ 2์ฐจ์›์œผ๋กœ ํ’€์–ด์•ผํ• ์ง€, ์–ด๋–ค๊ฒŒ ์ผ๋ฐ˜ dp 1์ฐจ์› ๋ฐฐ์—ด๋กœ ํ’€์–ด์•ผํ• ์ง€ ๊ฐ์ด ์žกํ˜”๋‹ค. ์˜ฌ๋ ˆ! ํ•ด๋‹น ๋ฌธ์ œ๋Š” N=1 ๋ถ€ํ„ฐ ๊ฒฝ์šฐ์˜์ˆ˜๋ฅผ ํ•˜๋‚˜์”ฉ ๋”ฐ์ ธ๊ฐ€๋ฉฐ ๊ทธ๋ฆผ์„ ๊ทธ๋ ค๋ณด๋‹ˆ, ๊ทœ์น™์ด ๋ˆˆ์— ๋ณด์˜€๋‹ค. ์ฐพ์€ ๊ทœ์น™์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ์œ„ ๊ทธ๋ฆผ์„ ๋ณด๋ฉด, ๋งจ ๋’ท์ž๋ฆฌ์ˆ˜๊ฐ€ 0๊ณผ 9์ธ ๊ฒฝ์šฐ์—๋Š” ํ•œ๊ฐ€์ง€์”ฉ ๋Š˜์–ด๋‚  ์ˆ˜ ์žˆ๊ณ , 1~8 ์ด๋ผ๋ฉด ๋‘๊ฐ€์ง€์˜ ๊ฒฝ์šฐ๋กœ ๋Š˜์–ด๋‚  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ทœ์น™์„ ์ฐพ์•„๋‚ผ ์ˆ˜์žˆ๋‹ค. ์ด๋ฅผ dp ๊ฒฝ์šฐ์˜์ˆ˜์— ๋งž๊ฒŒ ๋„์‹ํ™” ํ•˜๋ฉด ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ํ˜„์žฌ N์—์„œ, 0์„ ๋งจ ๋’ท์ž๋ฆฌ๋กœ ๊ฐ€์ง€๋ ค๋ฉด, N-1..

Algorithm/Baekjoon 2022.03.12

[Swift] ๊ณต์‹ ๋ฌธ์„œ ์ •๋ฆฌ (21)- Extenstions (ํ™•์žฅ, ์ต์Šคํ…์…˜, ํ™•์žฅ ๊ธฐ๋Šฅ)

์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์ž์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ Extension์— ๋Œ€ํ•ด์„œ ๊ณต๋ถ€ํ•ด๋ณธ ๋‚ด์šฉ์„ ์ •๋ฆฌํ–ˆ์–ด์š”. ๊ทธ๋Ÿผ ์‹œ์ž‘! Swift Document chap.21 Extension ๋ฐ”๋กœ๊ฐ€๊ธฐ Extensions — The Swift Programming Language (Swift 5.6) Extensions Extensions add new functionality to an existing class, structure, enumeration, or protocol type. This includes the ability to extend types for which you don’t have access to the original source code (known as retroactive modeling). Exten..

[๋ฐฑ์ค€] (Swift) 15990๋ฒˆ - 1,2,3 ๋”ํ•˜๊ธฐ 5 (DP ๊ธฐ์ดˆ ๋ฌธ์ œ, 2์ฐจ์› ๋ฐฐ์—ด ์‚ฌ์šฉํ•˜์—ฌ ๋™์ ๊ณ„ํš๋ฒ• ๋ฌธ์ œ ํ’€๊ธฐ)

๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/15990 15990๋ฒˆ: 1, 2, 3 ๋”ํ•˜๊ธฐ 5 ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค, n์„ 1, 2, 3์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋ฅผ 1,000,000,009๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ํ’€์ด IDEA (DP ์–ด๋ ต๋‹ค .. ๋‚˜์ค‘์— ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ๋ฅผ ์—ฐ์Šตํ• ๋•Œ dp ๋ถ€๋ถ„์„ ์ง‘์ค‘์ ์œผ๋กœ ๊ณต๋žตํ•  ๊ฒƒ์ด๋‹ค ใ… ใ…  ) ๋จผ์ € ํ’€์—ˆ๋˜ "๋ฐฑ์ค€ 9095๋ฒˆ 1,2,3 ๋”ํ•˜๊ธฐ" ์™€๋Š” ๋‹ค๋ฅด๊ฒŒ, ๋”ํ•ด์ง€๋Š” ์ˆซ์ž์˜ "์ˆœ์„œ!!"๋ฅผ ์ƒ๊ฐํ•ด์•ผํ•œ๋‹ค๋Š” ์ ์ด ์–ด๋ ค์› ๋‹ค. 9095๋ฒˆ 4๋ฅผ ๋งŒ๋“ค๊ธฐ ์œ„ํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜ 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 ๊ฐ™์€ ์ˆ˜ ์ค‘๋ณต ๊ฐ€๋Šฅ 15990๋ฒˆ (์ง€๊ธˆ ๋ฌธ์ œ) 4๋ฅผ ๋งŒ๋“ค๊ธฐ ์œ„ํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜ 1+2+1 1+3 ..

Algorithm/Baekjoon 2022.03.10

[Swift] ๊ณต์‹ ๋ฌธ์„œ ์ •๋ฆฌ (20) - Nested Types (์ค‘์ฒฉ ํƒ€์ž…)

์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์ž์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ ๊ณต์‹๋ฌธ์„œ 20๋ฒˆ์งธ ์ฑ•ํ„ฐ ์ค‘์ฒฉ ํƒ€์ž…์— ๋Œ€ํ•ด์„œ ๊ณต๋ถ€ํ•œ ๊ธ€์„ ์ •๋ฆฌํ•ด๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์•„์ง ์•ฑ๊ฐœ๋ฐœ์„ ๋ง‰ ํ•ด๋ณธ ๊ฒฝํ—˜์ด ์—†์–ด์„œ ํ•ด๋‹น ์ค‘์ฒฉํƒ€์ž…์— ๋Œ€ํ•ด์„œ๋„ ์•ฝ๊ฐ„ ์• ๋งค๋ชจํ˜ธํ•˜๊ฒŒ ์ดํ•ด๊ฐ€ ๋˜๋Š” ๊ฐ์ด ์—†์ง€ ์•Š์•„ ์žˆ๋„ค์š”. ์ฐจ์ฐจ ์ž˜ ์•Œ๊ฒŒ ๋˜๊ฒŸ์ฃ ? ใ…Žใ…Ž ์ผ๋‹จ ๊ธฐ์ดˆ ๋นก์„ธ๊ฒŒ ์žก์•„๋ด…์‹œ๋‹ค. Swift Document chap.20 Nested Types ๋ฐ”๋กœ๊ฐ€๊ธฐ Nested Types — The Swift Programming Language (Swift 5.6) Nested Types Enumerations are often created to support a specific class or structure’s functionality. Similarly, it can be convenient to de..

๋ฐ˜์‘ํ˜•