[ํ๋ก๊ทธ๋๋จธ์ค] 2019 KAKAO BLIND RECRUITMENT Coding Test ๋ธ๋ก ๊ฒ์Solution in Swift
๋ฌธ์ ์ถ์ฒ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๋ธ๋ก ๊ฒ์ [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr ๋ฌธ์ ํ๋ ์ฆ ๋ธ๋ก์ด๋ผ๋ ์ ๊ท ๊ฒ์์ด ์ถ์๋์๊ณ , ์ด๋ง์ด๋งํ ์๊ธ์ด ๊ฑธ๋ฆฐ ์ด๋ฒคํธ ๋ํ๊ฐ ๊ฐ์ต ๋์๋ค. ์ด ๋ํ๋ ์ฌ๋์ ๋์ ํด์ ํ๋ ์ดํ ํ๋ก๊ทธ๋จ์ผ๋ก ์ฐธ๊ฐํด๋ ๋๋ค๋ ๊ท์ ์ด ์์ด์, ๊ฒ์ ์ค๋ ฅ์ด ํํธ์๋ ํ๋ก๋๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด์ ์ฐธ๊ฐํ๊ธฐ..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ๋ฉํ
์คํธ ์์ '์ง๊ฒ๋ค๋ฆฌ' Solution in Swift
๋ฌธ์ ์ถ์ฒ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ง๊ฒ๋ค๋ฆฌ ์ถ๋ฐ์ง์ ๋ถํฐ distance๋งํผ ๋จ์ด์ง ๊ณณ์ ๋์ฐฉ์ง์ ์ด ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ์ฌ์ด์๋ ๋ฐ์๋ค์ด ๋์ฌ์์ต๋๋ค. ๋ฐ์ ์ค ๋ช ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋์ฐฉ์ง์ ์ด 25๋งํผ ๋จ์ด์ ธ ์๊ณ , ๋ฐ์๊ฐ programmers.co.kr ๋ฌธ์ ์ถ๋ฐ์ง์ ๋ถํฐ distance๋งํผ ๋จ์ด์ง ๊ณณ์ ๋์ฐฉ์ง์ ์ด ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ์ฌ์ด์๋ ๋ฐ์๋ค์ด ๋์ฌ์์ต๋๋ค. ๋ฐ์ ์ค ๋ช ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋์ฐฉ์ง์ ์ด 25๋งํผ ๋จ์ด์ ธ ์๊ณ , ๋ฐ์๊ฐ [2, 14, 11, 21, 17] ์ง์ ์ ๋์ฌ์์ ๋ ๋ฐ์ 2๊ฐ๋ฅผ ์ ๊ฑฐํ๋ฉด ์ถ๋ฐ์ง์ , ๋์ฐฉ์ง์ , ๋ฐ์ ๊ฐ์ ๊ฑฐ๋ฆฌ๊ฐ ์๋์ ๊ฐ์ต๋๋ค. ์ ๊ฑฐํ ๋ฐ์์ ์์น ๊ฐ ๋ฐ์ ์ฌ์ด์ ๊ฑฐ๋ฆฌ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ [21, 17] [2, 9, 3, 11] 2 [2..
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ๋ฉํ
์คํธ ์์ '๋ฐฉ์ ๊ฐ์' Solution in Swift
๋ฌธ์ ์ถ์ฒ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๋ฐฉ์ ๊ฐ์ [6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0] 3 programmers.co.kr ๋ฌธ์ ์์ (0,0)์์ ์์ํด์ ์๋์ฒ๋ผ ์ซ์๊ฐ ์ ํ ๋ฐฉํฅ์ผ๋ก ์ด๋ํ๋ฉฐ ์ ์ ๊ธ์ต๋๋ค. ex) 1์ผ๋๋ ์ค๋ฅธ์ชฝ ์๋ก ์ด๋ ๊ทธ๋ฆผ์ ๊ทธ๋ฆด ๋, ์ฌ๋ฐฉ์ด ๋งํ๋ฉด ๋ฐฉํ๋๋ก ์๋๋ค. ์ด๋ํ๋ ๋ฐฉํฅ์ด ๋ด๊ธด ๋ฐฐ์ด arrows๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ฐฉ์ ๊ฐฏ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ์ฌํญ ๋ฐฐ์ด arrows์ ํฌ๊ธฐ๋ 1 ์ด์ 100,000 ์ดํ ์
๋๋ค. arrows์ ์์๋ 0 ์ด์ 7 ์ดํ ์
๋๋ค. ๋ฐฉ์ ๋ค๋ฅธ ๋ฐฉ์ผ๋ก ๋๋ฌ ์ธ์ฌ์ง ์ ์์ต๋๋ค. ์
์ถ๋ ฅ ์ arrows return [6, 6, 6, 4, 4..