๐ญ ๋ผ-์ดํ/๐ ํฐ-์์ด-์
์ค๋์ ๋ฐฐ์ #24
์ค๋์ ๋ฐฐ์ #24
2021.08.112021.08.10 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ . ์์ฆ ๋ฏธ์
ํ๊ณ ๊ณต๋ถํ๋ฉด ํ๋ฃจ๊ฐ ๋๋ฑ์ด๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋
ธ์
์์! ์ค๋ ๋๋ ๊ฒ. ์ด์ ์ผ์ธ๋ฐ ๊ธฐ์ต์ด ์๋๋ค.. ์ด๋ฒ์ฃผ๋ ํ์๋ค์ ์ง์ง ์ ๋ง๋ ๊ฒ ๊ฐ๋ค. ๋ค๋ค ๋ฐฐ์ธ์ ์ด ๋ง์ ์ฝ๋๋ฅผ ์์ฑํ์ ๋ค. ๋ง์ด ๋ฐฐ์ฐ๊ณ ํจ๊ป ์ฑ์ฅํ๋ ์ผ์ฃผ์ผ์ด ๋๊ธธ ์์ผ๋ก์ ๊ณํ. ์ค๋์ ๊ฐ์ฌ ๋ถ์คํธ์บ ํ ๋ง์ง๋ง ์ฃผ๋ฅผ ํจ๊ป ํ ์ ์๋ ์ข์ ํ์๋ค์ ๋ง๋๊ฒ ํ์ฌ์ ๊ฐ์ฌํฉ๋๋ค.
์ค๋์ ๋ฐฐ์ #22
์ค๋์ ๋ฐฐ์ #22
2021.08.032021.08.03 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ 3์ฃผ์ฐจ๋ฅผ ์์ํ๋ค. ์ค๋ ๋ฏธ์
์ ์๋์ ์ผ๋ก ๋นจ๋ฆฌ ๋๋ฌ๋๋ฐ, ๋ ๋ง์ ์๋ค์ด์ ์ ์ถ ํ์๋ ์์ ์ ์ข ํ๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋
ธ์
! ์ค๋ ๋๋ ๊ฒ. ์ฌ๋์ ๋ณผ ๋๋ง๋ค ๊ผผ๊ผผํ๊ฒ ๊ณต๋ถํ๋ ์ฌ๋๋ค์ด ๋ง๋ค๋ ์๊ฐ์ ํ๋ค. ๋๋ ๋ ์ด์ฌํ ํด์ผ์ง. ์์ผ๋ก์ ๊ณํ. 3์ฃผ์ฐจ๋ ๊ณ ๊ณ ๊ณ ๋ฏธ์
3๊ฐ๋ง ๋ ํ์!! ์ค๋์ ๊ฐ์ฌ ํ๋ณต๋ ์ปจ๋์
์ผ๋ก 3์ฃผ์ฐจ๋ฅผ ์์ํ๊ฒ ํ์ฌ์ ๊ฐ์ฌํฉ๋๋ค.
์ค๋์ ๋ฐฐ์ #21
์ค๋์ ๋ฐฐ์ #21
2021.08.012021.07.31 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ์ง์ ๋์ฒญ์! ์ฑ
์์ ์ ๋ฆฌํ๋ค. ๊ณ์ ์ปดํจํฐ๋ง ๋ณด๋๊น ๋์ด ์ํ ๊ฒ ๊ฐ์์ ๋์ด ๊ฐ๋ ๊ณณ์ผ๋ก ํ๋ถ๋ค์ ์ฎ๊ฒผ๋ค! ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ 3๋ฌธ์ ๋ ํ์๋ค. ๋ฆดํ ๊ตฌํ์ ํ๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ํ๋ฌํฐ์์ ๋๋ฐ์ด์ค๋ง๋ค ํฌ๊ธฐ๋ฅผ ๋ง์ถ๊ธฐ ์ํด์ Expanded ๋ผ๋ ์ปจํ
์ด๋๋ฅผ ์ฐ๋ฉด ์น ๊ฐ๋ฐ์ ํ ๋์ flex ์ฒ๋ผ ์ฝ๊ฒ ๋ ์ด์์์ ๋ง์ถ ์ ์๋ค. ์ค๋ ๋๋ ๊ฒ. ์๊ณ ๋ฆฌ์ฆ์ ๊พธ์คํ ํ์. ์์ผ๋ก์ ๊ณํ. ๋ด์ผ๋ ์ ์ฌ์! ์ค๋์ ๊ฐ์ฌ ๋ํ ๋์ ์์ด ํน ์ด ์ ์๋ ์๊ฐ์ ๊ฐ์ง ์ ์๊ฒ ํด์ฃผ์
์ ๊ฐ์ฌํฉ๋๋ค.
์ค๋์ ๋ฐฐ์ #20
์ค๋์ ๋ฐฐ์ #20
2021.07.312021.07.30 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ 10์ผ์ฐจ. ์ฝ๋๊ฐ ๋ง์์ ์๋ค์ด์ ๊ณ์ ๊ณ ์น๋ค๊ฐ ์๋ฒฝ 4์์ ์ค๋ค. ๋ฆดํ๋ฅผ ์งํํ๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋
ธ์
์์! ์ค๋ ๋๋ ๊ฒ. ์ค๋๋ง์ ํ๋ฌํฐ๋ฅผ ๋ค์ ํด๋ดค๋๋ฐ ๊ฝค๋ ์ฌ๋ฐ์๋ค. ์ผ๋
์ ๋ณด๋ค๋ ๊ทธ๋๋ ์ฑ์ฅํ๋์ง, ์์ ฏ๊ฐ๋
์ด ์ด์ ๋ ๋๋ฌด๋ ์ ์๋ฟ๋๋ค. ์ค๋์ ์กฐ๊ธ ์ฒด๋ ฅ์ ์ผ๋ก ์ํ๋กญ๋ค๋ ์๊ฐ์ ํ๋ค. ํญ์ ๋ฏธ์
์ ์ง์คํ๋ค๋ณด๋ ํ๋ฃจ์ ํ ๋ผ๋ฅผ ๋จน๋ ๊ฒฝ์ฐ๊ฐ ๋ง์๋ฐ, ์ง์ง ๊ฑด๊ฐ์ด ์ค์ํ ๊ฒ ๊ฐ๋ค. ์ด๋ฒ ์ฃผ ํ์๋ค๋ ์ฝ๋๋ฅผ ์ง์ง ๊น๋ํ๊ฒ ์ง๋ ๋ถ๋ค์ด ์์ด์ ๊ณต๋ถ๊ฐ ๋ง์ด ๋๋ค. ์ค์ํํธ์ enum์ ์ง์ง ๋ฉ์ง๋ค..! ์์ผ๋ก์ ๊ณํ. ์ฃผ๋ง์๋ ํน ์ฌ์!!! ์ค๋์ ๊ฐ์ฌ. ์ด๋ฒ์ฃผ๋ ๋ฉ์ง ํ์๋ค์ ๋ง๋ ์๋ก์ด ๋ฐฐ์์ ์ป๊ฒ ํด์ฃผ์ฌ์ ๊ฐ์ฌํฉ๋๋ค. ๋ถ์คํธ์บ ํ์ ์ ๋ฐ์ ..
์ค๋์ ๋ฐฐ์ #19
์ค๋์ ๋ฐฐ์ #19
2021.07.302021.07.29 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ 9์ผ์ฐจ. ์ค๋๋ ๋ฌด์ฌํ ํด๋๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋
ธ์
์์! ์ค๋ ๋๋ ๊ฒ. ์ค์ํํธ๋ ํ์ผ ์
์ถ๋ ฅ์ด ์ข ๋ถํธํ ๊ฒ ๊ฐ๋ค. ๋ฌผ๋ก ๋ด๊ฐ ์ ๋ชป์ฐ๋ ๊ฒ์ผ ๊ฐ๋ฅ์ฑ์ด ๋์ง๋ง.. ๋ค๋ฅธ ์ฌ๋์ ์ฝ๋๋ฅผ ๋ณด๋ฉด ๋ฐฐ์ธ์ ์ด ์ ๋ง ๋ง๋ค. ์์ผ๋ก์ ๊ณํ. ์ ์ฌ๋๊ฒ. ์ค๋์ ๊ฐ์ฌ ๋ฏธ์
์ ํฐ ์ด๋ ค์ ์์ด ํด๊ฒฐํ ์ ์๊ฒ ํ์ฌ์ ๊ฐ์ฌํฉ๋๋ค.
์ค๋์ ๋ฐฐ์ #18
์ค๋์ ๋ฐฐ์ #18
2021.07.292021.07.28 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ 8์ผ์ฐจ. ์ค๋์ ๊ทธ๋๋ ์ฝ๊ฐ์ ํ๋ง ๋ฏธ์
์ด์๋ค.. ๋์ ๊ณต๋ถํ ์์ ๋ง๋ค. ๊ทธ๋๋ ์ฝ๊ฐ ํ๋ค๋ค ์ถ์ ๋ ๋ฑ ๋์ด๊ฐ๋ ํ์ด๋ฐ์ด์๋ค. ๊ฐ์ฌํ๊ฒ๋ ๋๊ฒฝ๊ถ ํ๋ก๊ทธ๋๋ฐ ๊ฒฝ์ง๋ํ์์ ์ฅ๋ ค์์ ๋ฐ๊ฒ๋๋ค. ์ฉ๋ ๊ฐ์ฌํฉ๋๋คใ
ใ
์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋
ธ์
์์! ์ค๋ ๋๋ ๊ฒ. ๋ผ์ธ ๋ฉด์ ์์ ํธ๋ ธ๋ ๋ด์ฉ์ ์ง์ง๋ก ํ๋๋ ๋น ์ง์์ด ๋ถ์บ ์์ ๊ณต๋ถํ๊ณ ์๋ค. ๊ทธ๋ ๋ด ๊ณต๋ถ๊ฐ ์ผ๋ง๋ ๋ถ์กฑํ๋์ง ์ฌ์คํ ๊นจ๋ซ๊ฒ ๋๋ ์๊ฐ๋ค์ด๋ค. ๋ ํจ์ํ ํ๋ก๊ทธ๋๋ฐ์ ์ข์ํ๊ณ ์ํ๋ค๊ณ ์๊ฐํ๋๋ฐ, ์ค๋๋ ๋ด ์ฝ๋์ ํ์ ์ด ์๋๊ฑธ ๋ณด๋ ๊ทธ๋ฐ๊ฑด ์๋ ๊ฒ ๊ฐ๋ค. ํ์ธ์์ ๋ผ์ผ(์คํด)์ธ์ด๋ฅผ ํ๋ฉด์๋ ๋๋๊ฑฐ์ง๋ง ํจ์ํ์ผ๋ก ์ฝ๋๋ฅผ ์ง๋๊ฑด ์ง์ง ์ฌ๋ฐ๋ค. ๋ญ๊ฐ ํผ์ฆ ํธ๋ ๊ธฐ๋ถ? ์ฃผ๋ง์ ์ง์ง ์ฌ์ด์ผ๊ฒ ๋ค. ์์ผ๋ก์..
์ค๋์ ๋ฐฐ์ #17
์ค๋์ ๋ฐฐ์ #17
2021.07.292021.07.27 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ 7์ผ์ฐจ ์๋ฃ ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋
ธ์
์์! ์ค๋ ๋๋ ๊ฒ. ๋นก๊ตฌํ์ ๋๋ฌด ํ๋ค๋ค.. ์ค๊ณ๊ฐ ์ง์ง ์ค์ํ๋ค. ๋ถ์บ ํ๋ฉด์ ์ด๊ธฐ ์ค๊ณ๋ฅผ ๋ค์ง์ ์ ์ด ๋๋ฌด ๋ง๋ค. ์์ผ๋ก์ ๊ณํ. ์์์ผ ํ์์ผ์ ๋๋ฌด ํ๋ค์๋ค. ๊ฑด๊ฐ๊ด๋ฆฌ ์ํ์. ์ค๋์ ๊ฐ์ฌ ์ค๋์ ์ ๋๋ก ๋ง์น ์ ์๊ฒ ํ์ฌ์ ๊ฐ์ฌํฉ๋๋ค.
์ค๋์ ๋ฐฐ์ #16
์ค๋์ ๋ฐฐ์ #16
2021.07.272021.07.26 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์คํธ์บ ํ 6์ผ์ฐจ ๋ถ์คํธ! ์๊ฐ์์ 100% ์์ํ์ง ๋ชปํ์ง๋ง ๋๊น์งํด์ ์ ์ถํ๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ์ด์ ์ ๊น์์ญ ๊ต์๋๊ป์ ์ฌ๊ทํจ์๋ฅผ ๋ํ๋ด๊ธฐ ์ํด ํจ์ ์ด๋ฆ์์ ์ธ๋์ค์ฝ์ด๋ฅผ ๋ถ์ด๋ ๊ฑธ ์ข์ํ์ ๋ค๊ณ ํ์
จ๋๋ฐ ์ด๋ฒ ๋ฏธ์
์ ํ๋ฉด์ ๊ณต๊ฐ๋๋ค. ๊ฐ๋
์ฑ๋ ์ข์์ง๊ณ ๊ฝค ๊ด์ฐฎ์๋ฏ! ์ค๋ ๋๋ ๊ฒ. ์กด๋ฒ๊ฐ ๋ต์ด๋ค. ๋ฌผ๋ก ์ด์ฌํ ํ๋ ์กด๋ฒ ์์ผ๋ก์ ๊ณํ. ๊ฑด๊ฐ ์ฑ๊ธฐ๋ฉด์ ๋ถ์บ ํ๊ธฐ ์ค๋์ ๊ฐ์ฌ ๋ฏธ์
์ ํฌ๊ธฐํ์ง ์๊ณ ์๋ฃํ ์ ์๊ฒ ํ์๊ณ ๊ณผ์ ์์์ ์๋ก์ด ๋ฐฐ์์ ๊ธฐํ๋ฅผ ์ฃผ์ฌ์ ๊ฐ์ฌํฉ๋๋ค.
์ค๋์ ๋ฐฐ์ #15
์ค๋์ ๋ฐฐ์ #15
2021.07.272021.07.25 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ๋ฅผ ํ์๋ค. ์ค์ํํธ๋ก ํ๊ณผ ์ฐ์ ์์ ํ๋ฅผ ๊ตฌํํด๋ณด์๋ค. ์ํ๋ณด๊ณ ์ถ๊ตฌ๋ณด๋ฉด์ ํน ์ฌ์๋ค! ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. PSํ ๋ ํ์ ๊ณ์ ๋ง๋ค์ด์ค ์ ์์ผ๋๊น ๊ทธ๋ฅ ๋ฐ์ดํฐ๋ฅผ ๋ฝ์๋ผ ๋ ์ ๋ ฌํ๊ณ ๋ฝ์๋ด๋ฉด ๋๋ค. ์ค๋ ๋๋ ๊ฒ. ์ฌ๋๊ฑด ์ข๋ค.. ์ญ์.. ์์ผ๋ก์ ๊ณํ. ์ฑ์คํ๊ฒ ๋ถ์บ ์ํ๊ธฐ ์ค๋์ ๊ฐ์ฌ ๋ฆ๊ฒ ์ฐ๋ ์ผ์ง๋ผ ๊ทธ๋ ์ด๋ค๊ฒ ๊ฐ์ฌํ๋์ง ๊ธฐ์ต์ด ์๋๋ค.. ํจ์ค..
์ค๋์ ๋ฐฐ์ #14
์ค๋์ ๋ฐฐ์ #14
2021.07.252021.07.24 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ์ค์ํํธ๋ก ํ๋ก๊ทธ๋๋จธ์ค 2๋จ๊ณ ๋ฌธ์ ๋ฅผ ํ์๋ค. 6๋ฌธ์ ๋ฅผ ํ์๋ค. ๋ฐค์๋ ์ํ๋ฅผ ๋ณด๊ณ ํน ์ฌ์๋ค. ์ฑ๋ฆฐ์ง 1์ฃผ์ฐจ๋ฅผ ๋์๋ณด๋ฉฐ ํ๊ณ ํ๋ ์๊ฐ์ ๊ฐ์ก๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋ฐฐ์ด์ remove() ๋ฉ์๋๋ ๋น์ฐํ๊ฒ๋ O(N)์ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ์ง๋ค. ๋ง ์ฐ๋ค๊ฐ๋ PS์์ ์๊ฐ์ด๊ณผ๊ฐ ๋๋ค. ๋ฐ๋ฉด์ removeFirst() ์ removeLast๋ O(1) ์ด๋ค. ๋ฌธ์์ด์ ๊ตฌ๋ถ์๋ก ์ฌ๋ฌ ๋ฌธ์์ด๋ก ๋ถ๋ฆฌํ ๋๋ components(separatedBy:) ๋ฅผ ์ฌ์ฉํ๋ฉด ๋ณํ๋ค. ๋ถ๋ฆฌ๋ ๋ฌธ์์ด๋ค์ ๋ฐฐ์ด๋ก ๋ฐํํ๋ค. ๋ฌธ์์ด์ ์์์๋ถํฐ ์ฐ์๋ N๊ธ์, ๋ค์์๋ถํฐ ์ฐ์๋ N๊ธ์์ ๋ถ๋ถ ๋ฌธ์์ด์ ์ป์ผ๋ ค๋ฉด prefix(N), suffix(N) ๋ฉ์๋๋ฅผ ์ฌ์ฉํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐ๋๋ค. ์ค๋..
์ค๋์ ๋ฐฐ์ #13
์ค๋์ ๋ฐฐ์ #13
2021.07.242021.07.23 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ 5์ผ์ฐจ. ๋ฏธ์
์ด ์์ด์ ๋ง์์ด ๋๋ฌด ํธํ๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ๋
ธ์
์์! ํ์
์ ์ ์ํ ๋๋ struct ๋ฅผ ์ฐ๊ณ , ๊ฐ์ฒด๋ฅผ ๋ง๋ค ๋๋ class ๋ฅผ ์ฐ์. ๋ด๋ถ ๊ฐ ๋ณํ๊ฐ ์์ฃผ ์ผ์ด๋๋ค๋ฉด class๊ฐ ์ ํฉํ๋ค. Int ๊ฐ์ด ๊ธฐ๋ณธ ํ์
์ ์ถ๊ฐ์ ์ธ ์ฐ์ฐ์ ํ๋ ํจ์๋ฅผ ์ถ๊ฐํ๊ณ ์ถ๋ค๋ฉด ๋ฐ๋ก ๋ง๋ค์ง ๋ง๊ณ extends ๋ก ํ์
์์ฒด์ ์ถ๊ฐํ๋๊ฒ ์ข๋ค. ์ค๋ ๋๋ ๊ฒ. ์ด์ ์๋ฒฝ๊น์ง ์์
ํ๋ค๊ฐ ๋๋ฒ๊น
์ด ์ ๋๋ก ์๋ ์ฑ๋ก ๋ฏธ์
์ ์ ์ถํ๋ค.. '-1' ํ ์ค ๋๋ฌธ์ ๊ฒฐ๊ณผ๊ฐ ์ ๋๋ก ์๋์ค๋ ํ๋ก๊ทธ๋จ์ด ์ ์ถ๋๋ค. ๋๋ฌด ๋ถํ๋ค. ์ํ๋ ์ฌ๋์ ์ฝ๋๋ฅผ ๋ณด๋ฉด ๋ฐฐ์ธ ์ ์ด ๋๋ฌด๋๋ฌด ๋ง๋ค. ์์ผ๋ก์ ๊ณํ. ๊ผผ๊ผผํ๊ฒ ์ข ์ฒดํฌํ์ ์ ๋ฐ.. ์ค๋์ ๊ฐ์ฌ ๋ง์ ํธํ ํ๋ฃจ๋ฅผ ๋ณด๋ผ ์..
์ค๋์ ๋ฐฐ์ #12
์ค๋์ ๋ฐฐ์ #12
2021.07.232021.07.22 ์ค๋์ ๋ฐฐ์ ์ค๋ ํ ์ผ. ๋ถ์บ 4์ผ์ฐจ. ์ฒ์์ผ๋ก ๋ฏธ์
์ ์๊ฐ์์ ๋ชป๋ง์ณค๋ค. ๋ฆ๊ฒ๊น์งํด์ ๋ด๊ธด ๋๋ค. ์ค๋ ์๋ก ๋ฐ๊ฒฌํ ๊ฒ. ARC๋ฅผ ๊ณต๋ถํ๋ค. ARC๋ ๋ฐํ์์ด ์๋๋ผ ์ปดํ์ผ ํ์์ ์ฐธ์กฐ๊ด๊ณ์ ๋ํ ๋ถ์์ ๋ง์น๋ค. ๋ณ์์ ์ธ์คํด์ค์ ์ฐธ์กฐ๊ฐ์ด ์ ์ฅ๋ ๋๋ฅผ ๊ฐํ์ฐธ์กฐ๋ผ๊ณ ํ๋ค. ๊ฐํ ์ฐธ์กฐ ๋๋ฌธ์ ๋ ์ธ์คํด์ค์ ํ๋กํผํฐ๊ฐ ์๋ก๋ฅผ ์ฐธ์กฐํ๊ณ ์๋ ์ํ์์ ๋ ์ธ์คํด์ค๋ฅผ ์ ์ฅํ๋ ๋ณ์๊ฐ ํด์ ๋์์ ๋, ํ์ ๋จ์ ์ธ์คํด์ค ๋ผ๋ฆฌ์ ์ฐธ์กฐ๋ง ๋จ๊ฒ๋์ด ์ํ์ฐธ์กฐ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค. ์ค๋ ๋๋ ๊ฒ. ์ค๋์ ์๊ฐ์์ ๋ฏธ์
์ ํด๊ฒฐํ์ง ๋ชปํด์ ์ค๋ง์ค๋ฝ๊ณ ์์์ง๋ ๊ธฐ๋ถ์ด์๋ค. ์ด์์ฒด์ ์์
์ ๋ค์ ๋ ๋น์ทํ ๊ณผ์ ๋ฅผ ํ ์ ์ด ์์๋๋ฐ, ๊ทธ๋ ์ ๋๋ก ๊ฐ๋
์ ์ง๊ณ ๋์ด๊ฐ์ง ์์์ ์ค๋๋ ๊ณ ์ํ ๊ฒ ๊ฐ๋ค. ์์ผ๋ก์ ๊ณํ...