[Swift] ํ๋ก๊ทธ๋๋จธ์ค ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง 3์ฃผ์ฐจ ํผ์ฆ ์กฐ๊ฐ ์ฑ์ฐ๊ธฐ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 3์ฃผ์ฐจ [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr Solution 1. ๊ฒ์๋ณด๋์ ํ
์ด๋ธ์ ํผ์ฆ ์กฐ๊ฐ๋ค์ ์ฐพ๋๋ค. ๊ฒ์๋ณด๋์ ํ
์ด๋ธ์ ํผ์ฆ ์กฐ๊ฐ๋ค์ ์ฐพ๊ธฐ ์ํด์ BFS ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํด์ผ ๋ฉ๋๋ค. ๊ฒ์๋ณด๋๋ฅผ ํ์ํ ๋ ๋ง์ฝ 0์ ๋ง๋๊ฒ ๋์๋ค๋ฉด ๊ทธ ์ฃผ๋ณ ์ผ์ชฝ,์ค๋ฅธ์ชฝ,์,์๋๊ฐ 0..
2021. 8. 20.
[Swift] 2020 KAKAO BLIND RECRUITMENT ๊ธฐ๋ฅ๊ณผ ๋ณด ์ค์นํ๊ธฐ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๊ธฐ๋ฅ๊ณผ ๋ณด ์ค์น 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr Solution 1. ๊ธฐ๋ฅ์ ์ถ๊ฐํ ๋ ์ ํฉํ์ง ํ์ธํ๋ค. ๋ฐ๋ฅ,๊ธฐ๋ฅ ์,๋ณด์ ์์ผ ๊ฒฝ์ฐ ์ค์นํ ์ ์์ต๋๋ค. func checkRightPillars(x:Int,y:In..
2021. 8. 13.
[Swift] ํ๋ก๊ทธ๋๋จธ์ค ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง 2์ฃผ์ฐจ ์ํธ ํ๊ฐ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 2์ฃผ์ฐจ [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr Solution 1.scores์ ์ ์๋ฅผ ์ธ๋ก๋ก ๋ฌถ์ด์ค๋ค. scores ์ค i๋ฒ์งธ ํ์์ ์ ์๋ค์ i๋ฒ์งธ ์ด๋ฏ๋ก ์ธ๋ก๋ก ๋ฌถ์ด์ ์ ์ฅํฉ๋๋ค. var selfScore = scores.map{$0[i]} 2. ์ธ๋ก๋ก ๋ฌถ์ ์ ์๋ค ์ค i๋ฒ์งธ(์๊ธฐ ์์ )๊ฐ ์ต๊ณ ๋๋ ์ต์๋ผ๋ฉด maxOrMin์ผ๋ก ์ ์ฅํ๊ณ ์ญ์ ํด์ค๋๋ค. var maxOrMin = -1 if selfScore[i] == selfSc..
2021. 8. 10.