[Swift] 2021 KAKO BLIND RECUITMENT ํฉ์น ํ์ ์๊ธ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ํฉ์น ํ์ ์๊ธ 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr Solution ํด๋น ๋ฌธ์ ๋ Floyd Warshall ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํ์ด์ผ ํ๋ ๋ฌธ์ ์ด๋ค. 1. ๋ชจ๋ ์ง์ ์ฐ๊ฒฐํ๊ธฐ ์ฐ์ ๋ชจ๋ ์ง์ ์ ๋ํ ์ฐ๊ฒฐ์ ์ ์์์ ๊ฐ์ฅ ํฐ ๊ฐ์ผ๋ก..
2021. 3. 27.
[Swift] 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด์ญ ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ(Youtube ํ์ดํฌํจ)
Youtube ํ์ด Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ํฌ๋ ์ธ ์ธํ๋ฝ๊ธฐ ๊ฒ์ [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr Solution board๋ฅผ ๊ฐ index์ ์๋ ์ซ์๋ค๋ก ๊ตฌ์ฑํด์ array ๋ฐฐ์ด์ ๋ง๋ค์ด์ค๋ค. array์์ 0์ ์์ ์ค๋๋ค. ๋ฝ์ ์ซ์๋ค์ ๋ด์ basket ๋ฐฐ์ด์ ๋ง๋ค์ด์ค๋๋ค. moves์์ ์๋ ์ซ์๋ค์ array index์ด๋ฏ๋ก array์ index๋ฒ์งธ์์ ์ฒซ๋ฒ์งธ ์ซ์๋ฅผ ์ ๊ฑฐํด์ค๋๋ค. array์ ๋งจ ์ฒซ๋ฒ์งธ ์ซ์์ basket์ ๋งจ ๋ง์ง๋ง ์ซ์๋ฅผ ๋น๊ตํ์ฌ ๋ง์ฝ ๊ฐ๋ค๋ฉด basket์ ๋งจ ๋ง์ง๋ง ์ซ์๋ฅผ ์ ๊ฑฐํด์ฃผ๊ณ count๋ฅผ +2 ํด์ค๋๋ค. So..
2021. 3. 26.