[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ๋ฉํ
์คํธ ์์ '์ง๊ฒ๋ค๋ฆฌ' 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..