๊ณ ์ฐจํจ์
-
์คํจ์จAlgorithm 2021. 5. 24. 10:58
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ 2019 KAKAO BLIND RECRUITMENT > ์คํจ์จ์ ๋ฌธ์ ์ ๋๋ค๐ง๐ปโ๐ป ๋ฌธ์ ์ ์ ์ํผ ๊ฒ์ ๊ฐ๋ฐ์ ์ค๋ ๋ฆฌ๋ ํฐ ๊ณ ๋ฏผ์ ๋น ์ก๋ค. ๊ทธ๋ ๊ฐ ๋ง๋ ํ๋์ฆ ์ค์ฒ์ฑ์ด ๋์ฑ๊ณต์ ๊ฑฐ๋์ง๋ง, ์์ฆ ์ ๊ท ์ฌ์ฉ์์ ์๊ฐ ๊ธ๊ฐํ ๊ฒ์ด๋ค. ์์ธ์ ์ ๊ท ์ฌ์ฉ์์ ๊ธฐ์กด ์ฌ์ฉ์ ์ฌ์ด์ ์คํ ์ด์ง ์ฐจ์ด๊ฐ ๋๋ฌด ํฐ ๊ฒ์ด ๋ฌธ์ ์๋ค. ์ด ๋ฌธ์ ๋ฅผ ์ด๋ป๊ฒ ํ ๊น ๊ณ ๋ฏผ ํ ๊ทธ๋ ๋ ๋์ ์ผ๋ก ๊ฒ์ ์๊ฐ์ ๋๋ ค์ ๋์ด๋๋ฅผ ์กฐ์ ํ๊ธฐ๋ก ํ๋ค. ์ญ์ ์ํผ ๊ฐ๋ฐ์๋ผ ๋๋ถ๋ถ์ ๋ก์ง์ ์ฝ๊ฒ ๊ตฌํํ์ง๋ง, ์คํจ์จ์ ๊ตฌํ๋ ๋ถ๋ถ์์ ์๊ธฐ์ ๋น ์ง๊ณ ๋ง์๋ค. ์ค๋ ๋ฆฌ๋ฅผ ์ํด ์คํจ์จ์ ๊ตฌํ๋ ์ฝ๋๋ฅผ ์์ฑํ๋ผ. ์คํจ์จ์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ๋ค. ์คํ ์ด์ง์ ๋๋ฌํ์ผ๋ ์์ง ํด๋ฆฌ์ดํ์ง ๋ชปํ ํ๋ ์ด์ด์ ์ / ์คํ ์ด์ง์ ๋๋ฌํ ํ๋ ์ด์ด..
-
ํํAlgorithm 2021. 5. 17. 12:06
์๋ ๋ฌธ์ ๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ๊ณตํ๋ ์ฝ๋ฉํ ์คํธ > 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด์ญ > ํํ์ ๋ฌธ์ ์ ๋๋ค๐ง๐ปโ๐ป ๋ฌธ์ ์ ์ ์ ์์๋ ์๋์ ์์์๋ ์ด๊ฑฐ ๋๋ ์ด๋ค ์์๋ฅผ ๋ฐ๋ฅด๋ ์์๋ค์ ๋ชจ์์ ํํ(tuple)์ด๋ผ๊ณ ํฉ๋๋ค. n๊ฐ์ ์์๋ฅผ ๊ฐ์ง ํํ์ n-ํํ(n-tuple)์ด๋ผ๊ณ ํ๋ฉฐ, ๋ค์๊ณผ ๊ฐ์ด ํํํ ์ ์์ต๋๋ค. (a1, a2, a3, ..., an) ํํ์ ๋ค์๊ณผ ๊ฐ์ ์ฑ์ง์ ๊ฐ์ง๊ณ ์์ต๋๋ค. ์ค๋ณต๋ ์์๊ฐ ์์ ์ ์์ต๋๋ค. ex : (2, 3, 1, 2) ์์์ ์ ํด์ง ์์๊ฐ ์์ผ๋ฉฐ, ์์์ ์์๊ฐ ๋ค๋ฅด๋ฉด ์๋ก ๋ค๋ฅธ ํํ์ ๋๋ค. ex : (1, 2, 3) โ (1, 3, 2) ํํ์ ์์ ๊ฐ์๋ ์ ํํฉ๋๋ค. ์์์ ๊ฐ์๊ฐ n๊ฐ์ด๊ณ , ์ค๋ณต๋๋ ์์๊ฐ ์๋ ํํ (a1, a2, a3, ...
-
๊ณ ์ฐจํจ์์ ํจ์ํ ํ๋ก๊ทธ๋๋ฐSwift 2020. 12. 18. 12:10
์๋ ํ์ธ์. ๊ทธ๋ฆฐ์ ๋๋ค! ์ด๋ฒ ํฌ์คํ ์์๋ ๊ณ ์ฐจํจ์์ ํจ์ํ ํ๋ก๊ทธ๋๋ฐ์ ๋ํด ํ์ตํด๋ณด๊ฒ ์ต๋๋ค. ๊ณ ์ฐจํจ์.. ๋ง๋ง ๋ค์ด๋ ์ด๋ ต์ฃ ? ์ ๋ ์ฒ์ ์ํ์ ๊ดํ๊ฑด๊ฐ? ๋ผ๋ ์๊ฐ์ด ๋ค์์ด์ ^^; ์ ๊ทธ๋ผ ๊ณ ์ฐจํจ์๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ ์์๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค! [๊ณ ์ฐจํจ์] ๊ณ ์ฐจํจ์๋ ํ๋ผ๋ฏธํฐ๋ ๋ฐํ๊ฐ์ ํจ์๋ก ์ฃผ๊ณ ๋ฐ๋ ํจ์์ ๋๋ค. ๊ณ ์ฐจํจ์๋ฅผ ํ์ฉํ ๋ํ์ ์ธ ๋ฉ์๋๋ map/filter/reduece๊ฐ ์์ต๋๋ค. ๊ณ ์ฐจํจ์๋ฅผ ์ ์ฌ์ฉํ๋ค๋ฉด ๊ธฐ์กด ๋ฐ๋ณต/์กฐ๊ฑด๋ฌธ๋ค์ ์ฅํฉํ๊ฒ ์ง๋๊ฒ๋ณด๋ค ๋ ํธํ๊ฒ ํจ์ ๋ด์์ ๊ตฌํ์ด ๊ฐ๋ฅํฉ๋๋ค. 1) map: ์ปจํ ์ด๋ ๋ด๋ถ ๊ธฐ์กด ๋ฐ์ดํฐ๋ฅผ ๋ณํํ์ฌ ์๋ก์ด ์ปจํ ์ด๋๋ฅผ ์์ฑ data = numbers.map( { (number: Int) -> Int in return number * 2}) //ํ๋ผ๋ฏธํฐ,..