2019 KAKAO BLIND RECRUITMENT ํ๋ณดํค Swift
Source Code Solution 1. ์ปฌ๋ผ์ ํฌ๊ธฐ์์ 1๊ฐ๋ถํฐ ์ปฌ๋ผ์ ๊ฐฏ์๋งํผ ์์ ์๊ด์์ด ๋ฝ์ ๋์ ์กฐํฉ์ ๋ชจ๋ ๊ตฌํด์ค๋ค. ex) ์ปฌ๋ผ์ด 4๊ฐ์ผ ๋ 1๊ฐ๋ฅผ ๋ฝ๋ ์กฐํฉ = [0],[1],[2],[3] ์ปฌ๋ผ์ด 4๊ฐ์ผ ๋ 2๊ฐ๋ฅผ ๋ฝ๋ ์กฐํฉ = [0,1],[0,2],[0,3],[1,2],[1,3],[2,3] ์ปฌ๋ผ์ด 4๊ฐ์ผ ๋ 3๊ฐ๋ฅผ ๋ฝ๋ ์กฐํฉ = [0,1,2],[0,1,3],[0,2,3],[1,2,3] ์ปฌ๋ผ์ด 4๊ฐ์ผ ๋ 3๊ฐ๋ฅผ ๋ฝ๋ ์กฐํฉ = [0,1,2,3] 2.์กฐํฉ์ ํ๋ณดํค๊ฐ ํฌํจ๋๋์ง ํ์ธ (์ต์์ฑ ๊ฒ์ฆ) ํ๋ณดํค๊ฐ [0],[1,2]๊ฐ ํ์ฌ ์กฐํฉ์ด [0,1] ์ด๋ผ๋ฉด ์กฐํฉ ์์ ํ๋ณดํค ์ค [0]์ด ํฌํจ๋๋ฏ๋ก ์ต์์ฑ์ ๋ถํฉํ์ง ์๋๋ค. ํ์ฌ ์กฐํฉ์ด [3] ์ด๋ผ๋ฉด ์กฐํฉ ์์ ํ๋ณดํค ์ค ์ด๋ค ๊ฒ๋ ํฌํจ๋์ง ..
2020. 12. 4.