[Swift] ํ๋ก๊ทธ๋๋จธ์ค ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง 9์ฃผ์ฐจ ์ ๋ ฅ๋ง์ ๋๋ก ๋๋๊ธฐ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 9์ฃผ์ฐจ 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr Solution 1. ์ ์ ๋ง์ ์ฐ๊ฒฐ ์ ๋ณด๋ฅผ connect ์ด์ค๋ฐฐ์ด์ ๋ง๋ค์ด์ ์ ์ฅํ๋ค. var connect = Array(repeating: Array(repeating: false, count: n+1), count:n+1) wires.forEach { connect[$0[0]][$0[1]] = true connect[$0[1]][$0[0]] = true } 2. ์ฐ๊ฒฐ๋ ์ ์ ์ ํ๋์ฉ ์๋ผ๋ณด๋ฉฐ ์ผ์ชฝ๊ณผ ์ค๋ฅธ์ชฝ์ ๊ฐฏ์๋ฅผ ์ธ์ฃผ๊ณ ์ต์๊ฐ๊ณผ ๋น๊ตํฉ๋๋ค. ์ฐ์ ์ต์๊ฐ์ ..
2021. 10. 7.
[Swift] ํ๋ก๊ทธ๋๋จธ์ค ์ํด๋ฆฌ ์ฑ๋ฆฐ์ง 8์ฃผ์ฐจ ์ต์์ง์ฌ๊ฐํ
Problem ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 8์ฃผ์ฐจ [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr Solution 1. ๊ฐ๋ก์ ์ธ๋ก๊ฐ ๋ด๊ธด ๋ฐฐ์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค. let sorted = sizes.map{$0.sorted()} 2. ๊ฐ๋ก์ ์ธ๋ก์ ๊ฐ์ฅ ํฐ ๊ฐ์ ๊ณฑํด์ค๋ค. return sorted.map{$0[0]}.max()! * sorted.map{$0[1]}.max()! Source Code
2021. 9. 30.