๐ ์ฝ๋ฉํ
์คํธ ์ฝ๋ฉํ
์คํธ ๋ฌธ์ ํ์ด โ๐ป 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 = [..