๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

๐Ÿ„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ ํ’€์ด โœ๐Ÿป Github ๋ฌธ์ œ ํ’€์ด github ๋งํฌ ๋ฌธ์ œ ์„ค๋ช… ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” F(0) = 0, F(1) = 1์ผ ๋•Œ, 1 ์ด์ƒ์˜ n์— ๋Œ€ํ•˜์—ฌ F(n) = F(n-1) + F(n-2) ๊ฐ€ ์ ์šฉ๋˜๋Š” ์ˆ˜ ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ๋“ค์–ด F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 ์™€ ๊ฐ™์ด ์ด์–ด์ง‘๋‹ˆ๋‹ค. 2 ์ด์ƒ์˜ n์ด ์ž…๋ ฅ๋˜์—ˆ์„ ๋•Œ, n๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋ฅผ 1234567์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ n์€ 2 ์ด์ƒ 100,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n return..
์‚ฌ๋ž‘ํ•ฉ๋‹ˆ๋‹ค.. ๋‚ด๋ฐฐ์บ .. ๐Ÿ’— ์ €..์ด๋ฒˆ์ฃผ ์šฐ์ˆ˜ TIL๋กœ ์„ ์ •๋์–ด์š”!!! ๋„ˆ๋ฌด ๋ฟŒ๋“ฏํ•˜๊ณ , ๊ธฐ์˜๋„ค์šค..! ๊ทธ๋ƒฅ ๋ช…์˜ˆ +1 ์ด์ง€๋งŒ ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ ๋” ์—ด์‹ฌํžˆ TIL ์ž‘์„ฑํ•˜๊ณ  ์‹ถ๊ฒŒ ๋งŒ๋“œ๋Š”.. ๊ทธ๋Ÿฐ ์ƒ์ด๋ž„๊นŒ..? ใ…Ž ์•”ํŠผ! ๊ทธ๋ ‡๊ธฐ์— ์˜ค๋Š˜๋„ TIL์„ ์—ด์‹ฌํžˆ ์ž‘์„ฑํ•ด๋ด์•ผ์ง€ ์•Š๊ฒ ์Šต๋‹ˆ๊นŒ?! ๋งจ๋‚  ์‹œ๊ฐ„์— ์ซ’๊ฒจ์ ๋Š” TIL ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ์–ด์ œ ๊ต๋ณด๋ฌธ๊ณ ์™€ ์•Œ๋ผ๋”˜ ์„œ์ ์„ ๋‹ค๋…€์™”์–ด์š”!โœจ ์ œ๊ฐ€ CS์ง€์‹์ด ๋ถ€์กฑํ•œ ๊ฑฐ ๊ฐ™์•„์„œ! ๋ฌธํ•ด๋ ฅ๋„ ๊ธฐ๋ฅผ๊ฒธ ์ฑ…์„ ๋‘ ๊ถŒ ์‚ฌ์™”์Šต๋‹ˆ๋‹ค!! "1์ผ 1๋กœ๊ทธ 100์ผ ์™„์„ฑ IT์ง€์‹"๊ณผ "๋ฉด์ ‘์„ ์œ„ํ•œ CS ์ „๊ณต์ง€์‹ ๋…ธํŠธ" ์—์š”~! ์•„์นจ๊ณผ ์ €๋…์— ๊พธ์ค€ํžˆ ์ฝ์–ด์„œ ์ง€์‹์„ ์ข€ ๋” ์ถ”๊ฐ€ํ•ด TIL๋กœ ์จ๋ณผ๊นŒ ํ•ฉ๋‹ˆ๋‹ค! ๋ฌผ๋ก  ๋‚ด์ผ๋ถ€ํ„ฐ์š”! ์ ˆ๋Œ€ ๋ฏธ๋ฃจ๋Š”๊ฒŒ ์•„๋‹ˆ๋ผ ์˜ค๋Š˜ ์•„์นจ์— ์šด๋™ ์‹œ๊ฐ„์ด ์˜ค๋ฐ”๋˜์–ด์„œ ์ฑ…์ฝ์„๋ ค๊ณ ํ•œ ๊ณ„ํš์ด ๋ฌด๋„ˆ์กŒ์–ด์š”ใ…‹ใ…‹ใ…‹ -[..
์•ˆ๋…•ํ•˜์„ธ์š”โœจ ์˜ค๋Š˜์€ todoList์•ฑ์„ ๋งŒ๋“ ์ง€ ๋”ฑ ์ผ์ฃผ์ผ์ด ๋˜์—ˆ์–ด์š”! ์–ด๋””๊นŒ์ง€ ์ง„ํ–‰๋˜์—ˆ๋Š”์ง€ ์ง„ํ–‰ ์ƒํ™ฉ์„ ๊ณต์œ ํ•ด๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค~! MainBoard๋Š” ์ด๋ ‡๊ฒŒ ๊ตฌํ˜„์ด ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค! Calenderํ™”๋ฉด๊ณผ TodoListํ™”๋ฉด ํƒญ๋ฐ”๋กœ ๊ตฌํ˜„ ํ•˜๋ฃจ์˜ todoList๋ฅผ ๋๋ƒˆ๋‹ค๋ฉด, ๊ทธ ๋‚ ์˜ ์บ˜๋ฆฐ๋”์—๋Š” ์™„๋ฃŒ ์•„์ด์ฝ˜์ด ๋“ค์–ด๊ฐˆ ์˜ˆ์ •์ด์—์š”! ๋˜ํ•œ ์บ˜๋ฆฐ๋”์—์„œ 3์›” 5์ผ์„ ํด๋ฆญํ•  ์‹œ todoList์˜ 3์›” 5์ผ๋กœ ๋„˜์–ด๊ฐ€๋„๋ก ๊ตฌํ˜„ํ•ด๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค! ๊ทธ ๋ถ€๋ถ„์€ ๋‚ด์ผ ๊ตฌํ˜„์„ ์™„๋ฃŒํ•ด๋ณผ๊นŒํ•ฉ๋‹ˆ๋‹ค~! TodoList ๊ตฌํ˜„ ์™„๋ฃŒ ํ•ญ๋ชฉ ์ฒดํฌ๋ฆฌ์ŠคํŠธ ์ฒดํฌ ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด๊ฒŒ ๋˜๋ฉด ํ•ด๋‹น ์—ด์˜ ์ทจ์†Œ์„ ์ด ๊ทธ์ด๊ฒŒ ๋˜๊ณ , ์ฒดํฌํ‘œ์‹œ๊ฐ€ ํ™œ์„ฑํ™” ๋ฉ๋‹ˆ๋‹ค. ์ƒ๊ฐ๋ณด๋‹ค ์ทจ์†Œ์„  ๊ตฌํ˜„์ด ๊นŒ๋‹ค๋กœ์› ์–ด์š”..! ๋˜ํ•œ ํ™”๋ฉด์„ ๋กœ๋”ฉํ•  ๋•Œ๋งˆ๋‹ค ์ทจ์†Œ์„ ์ด ๊ณ ์ •์ด ๋˜์–ด์žˆ์–ด์•ผํ•ด์„œ ํ™”๋ฉด์„ ์ƒˆ๋กœ ๊ทธ๋ฆด๋•Œ๋งˆ๋‹ค..
๐Ÿฉต LV. 1 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด ๋…ธ์…˜ ์ •๋ฆฌ CodingTest in Swift | Notion Built with Notion, the all-in-one connected workspace with publishing capabilities. burly-dimple-c06.notion.site ์—ฐ์Šต๋ฌธ์ œ [ ๋ฌธ์ œ ์ด๋ฆ„ ] [ ๋ฌธ์ œ ๋ฒˆํ˜ธ ] [ ๋ฌธ์ œ ๋งํฌ ] 2016๋…„ 12901 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/1/12901_2016๋…„.swift ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ 12903 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/1/12903_๊ฐ€์šด๋ฐ๊ธ€์ž๊ฐ€์ ธ์˜ค๊ธฐ.swift ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด 12910 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/1/12910_๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๋Š”์ˆซ์ž๋ฐฐ์—ด.swift ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ 12912 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/1/12912_๋‘์ •์ˆ˜์‚ฌ์ด์˜ํ•ฉ.swift ๋ฌธ์ž์—ด..
๐Ÿ„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ ํ’€์ด โœ๐Ÿป Github ๋ฌธ์ œ ํ’€์ด github ๋งํฌ ๋ฌธ์ œ ์„ค๋ช… 0๊ณผ 1๋กœ ์ด๋ฃจ์–ด์ง„ ์–ด๋–ค ๋ฌธ์ž์—ด x์— ๋Œ€ํ•œ ์ด์ง„ ๋ณ€ํ™˜์„ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ํ•ฉ๋‹ˆ๋‹ค. x์˜ ๋ชจ๋“  0์„ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค. x์˜ ๊ธธ์ด๋ฅผ c๋ผ๊ณ  ํ•˜๋ฉด, x๋ฅผ "c๋ฅผ 2์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ๋ฌธ์ž์—ด"๋กœ ๋ฐ”๊ฟ‰๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, x = "0111010"์ด๋ผ๋ฉด, x์— ์ด์ง„ ๋ณ€ํ™˜์„ ๊ฐ€ํ•˜๋ฉด x = "0111010" -> "1111" -> "100" ์ด ๋ฉ๋‹ˆ๋‹ค. 0๊ณผ 1๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด s๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. s๊ฐ€ "1"์ด ๋  ๋•Œ๊นŒ์ง€ ๊ณ„์†ํ•ด์„œ s์— ์ด์ง„ ๋ณ€ํ™˜์„ ๊ฐ€ํ–ˆ์„ ๋•Œ, ์ด์ง„ ๋ณ€ํ™˜์˜ ํšŸ์ˆ˜์™€ ๋ณ€ํ™˜ ๊ณผ์ •์—์„œ ์ œ๊ฑฐ๋œ ๋ชจ๋“  0์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ฐ๊ฐ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ s์˜ ๊ธธ์ด๋Š” 1 ์ด์ƒ 150..
๐Ÿ„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ ํ’€์ด โœ๐Ÿป Github ๋ฌธ์ œ ํ’€์ด github ๋งํฌ ๋ฌธ์ œ ์„ค๋ช… ๋„ค์˜ค๋Š” ํ‰์†Œ ํ”„๋กœ๋„๊ฐ€ ๋น„์ƒ๊ธˆ์„ ์ˆจ๊ฒจ๋†“๋Š” ์žฅ์†Œ๋ฅผ ์•Œ๋ ค์ค„ ๋น„๋ฐ€์ง€๋„๋ฅผ ์†์— ๋„ฃ์—ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์ด ๋น„๋ฐ€์ง€๋„๋Š” ์ˆซ์ž๋กœ ์•”ํ˜ธํ™”๋˜์–ด ์žˆ์–ด ์œ„์น˜๋ฅผ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์•”ํ˜ธ๋ฅผ ํ•ด๋…ํ•ด์•ผ ํ•œ๋‹ค. ๋‹คํ–‰ํžˆ ์ง€๋„ ์•”ํ˜ธ๋ฅผ ํ•ด๋…ํ•  ๋ฐฉ๋ฒ•์„ ์ ์–ด๋†“์€ ๋ฉ”๋ชจ๋„ ํ•จ๊ป˜ ๋ฐœ๊ฒฌํ–ˆ๋‹ค. ์ง€๋„๋Š” ํ•œ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ n์ธ ์ •์‚ฌ๊ฐํ˜• ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ, ๊ฐ ์นธ์€ "๊ณต๋ฐฑ"(" ") ๋˜๋Š” "๋ฒฝ"("#") ๋‘ ์ข…๋ฅ˜๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ „์ฒด ์ง€๋„๋Š” ๋‘ ์žฅ์˜ ์ง€๋„๋ฅผ ๊ฒน์ณ์„œ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ๊ฐ "์ง€๋„ 1"๊ณผ "์ง€๋„ 2"๋ผ๊ณ  ํ•˜์ž. ์ง€๋„ 1 ๋˜๋Š” ์ง€๋„ 2 ์ค‘ ์–ด๋Š ํ•˜๋‚˜๋ผ๋„ ๋ฒฝ์ธ ๋ถ€๋ถ„์€ ์ „์ฒด ์ง€๋„์—์„œ๋„ ๋ฒฝ์ด๋‹ค. ์ง€๋„ 1๊ณผ ์ง€๋„ 2์—์„œ ๋ชจ๋‘ ๊ณต๋ฐฑ์ธ ๋ถ€๋ถ„์€ ์ „์ฒด ์ง€๋„์—์„œ๋„ ๊ณต๋ฐฑ์ด๋‹ค. "์ง€๋„ 1"..
๐Ÿ„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ ํ’€์ด โœ๐Ÿป Github ๋ฌธ์ œ ํ’€์ด github ๋งํฌ ๋ฌธ์ œ ์„ค๋ช… ์Šˆํผ ๊ฒŒ์ž„ ๊ฐœ๋ฐœ์ž ์˜ค๋ ๋ฆฌ๋Š” ํฐ ๊ณ ๋ฏผ์— ๋น ์กŒ๋‹ค. ๊ทธ๋…€๊ฐ€ ๋งŒ๋“  ํ”„๋žœ์ฆˆ ์˜ค์ฒœ์„ฑ์ด ๋Œ€์„ฑ๊ณต์„ ๊ฑฐ๋’€์ง€๋งŒ, ์š”์ฆ˜ ์‹ ๊ทœ ์‚ฌ์šฉ์ž์˜ ์ˆ˜๊ฐ€ ๊ธ‰๊ฐํ•œ ๊ฒƒ์ด๋‹ค. ์›์ธ์€ ์‹ ๊ทœ ์‚ฌ์šฉ์ž์™€ ๊ธฐ์กด ์‚ฌ์šฉ์ž ์‚ฌ์ด์— ์Šคํ…Œ์ด์ง€ ์ฐจ์ด๊ฐ€ ๋„ˆ๋ฌด ํฐ ๊ฒƒ์ด ๋ฌธ์ œ์˜€๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ์–ด๋–ป๊ฒŒ ํ• ๊นŒ ๊ณ ๋ฏผ ํ•œ ๊ทธ๋…€๋Š” ๋™์ ์œผ๋กœ ๊ฒŒ์ž„ ์‹œ๊ฐ„์„ ๋Š˜๋ ค์„œ ๋‚œ์ด๋„๋ฅผ ์กฐ์ ˆํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค. ์—ญ์‹œ ์Šˆํผ ๊ฐœ๋ฐœ์ž๋ผ ๋Œ€๋ถ€๋ถ„์˜ ๋กœ์ง์€ ์‰ฝ๊ฒŒ ๊ตฌํ˜„ํ–ˆ์ง€๋งŒ, ์‹คํŒจ์œจ์„ ๊ตฌํ•˜๋Š” ๋ถ€๋ถ„์—์„œ ์œ„๊ธฐ์— ๋น ์ง€๊ณ  ๋ง์•˜๋‹ค. ์˜ค๋ ๋ฆฌ๋ฅผ ์œ„ํ•ด ์‹คํŒจ์œจ์„ ๊ตฌํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ์™„์„ฑํ•˜๋ผ. ์‹คํŒจ์œจ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ํ•œ๋‹ค. ์Šคํ…Œ์ด์ง€์— ๋„๋‹ฌํ–ˆ์œผ๋‚˜ ์•„์ง ํด๋ฆฌ์–ดํ•˜์ง€ ๋ชปํ•œ ํ”Œ๋ ˆ์ด์–ด์˜ ์ˆ˜ / ์Šคํ…Œ์ด์ง€์— ๋„๋‹ฌํ•œ ํ”Œ๋ ˆ์ด์–ด ์ˆ˜ ์ „์ฒด ์Šคํ…Œ์ด์ง€์˜ ๊ฐœ์ˆ˜ N, ๊ฒŒ์ž„์„..
๐Ÿ„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ ํ’€์ด โœ๐Ÿป Github ๋ฌธ์ œ ํ’€์ด github ๋งํฌ ๋ฌธ์ œ ์„ค๋ช… 1๋ถ€ํ„ฐ ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž n ์‚ฌ์ด์— ์žˆ๋Š” ์†Œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ๋งŒ๋“ค์–ด ๋ณด์„ธ์š”. ์†Œ์ˆ˜๋Š” 1๊ณผ ์ž๊ธฐ ์ž์‹ ์œผ๋กœ๋งŒ ๋‚˜๋ˆ„์–ด์ง€๋Š” ์ˆ˜๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. (1์€ ์†Œ์ˆ˜๊ฐ€ ์•„๋‹™๋‹ˆ๋‹ค.) ์ œํ•œ ์กฐ๊ฑด n์€ 2์ด์ƒ 1000000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ n result 10 4 5 3 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 1๋ถ€ํ„ฐ 10 ์‚ฌ์ด์˜ ์†Œ์ˆ˜๋Š” [2,3,5,7] 4๊ฐœ๊ฐ€ ์กด์žฌํ•˜๋ฏ€๋กœ 4๋ฅผ ๋ฐ˜ํ™˜ ์ž…์ถœ๋ ฅ ์˜ˆ #2 1๋ถ€ํ„ฐ 5 ์‚ฌ์ด์˜ ์†Œ์ˆ˜๋Š” [2,3,5] 3๊ฐœ๊ฐ€ ์กด์žฌํ•˜๋ฏ€๋กœ 3๋ฅผ ๋ฐ˜ํ™˜ ๋ฌธ์ œ ํ’€์ด ๋‚˜์˜ ํ’€์ด import Foundation func solution(_ n:Int) -> Int { var primeArray = [..
EarthSea
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (8 Page)