728x90 ๋ฐ์ํ KAKAO TECH INTERNSHIP1 [Swift] 2022 KAKAO TECH INTERNSHIP ์ฝ๋ฉ ํ ์คํธ ๊ณต๋ถ Problem ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr Solution ํด๋น ๋ฌธ์ ๋ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ผ๋ก ํ์ด์ผ ํ๋ ๋ฌธ์ ์ด๋ค. 1. ์๊ณ ๋ ฅ๊ณผ ์ฝ๋ฉ๋ ฅ์ ์ต๋์น๋ฅผ ๊ตฌํด์ค๋ค. ๋ฌธ์ ๋ฅผ ๋ชจ๋ ํ ์ ์๋ค๋ ๊ฒ์ ์๊ณ ๋ ฅ๊ณผ ์ฝ๋ฉ๋ ฅ์ ์ต๋์น๋ฅผ ์ป๋ ๋ค๋ ๊ฒ์ด๋ฏ๋ก ๋ฏธ๋ฆฌ ๊ตฌํด์ค๋ค. var maxAlp: Int = alp var maxCop: Int = cop problems.forEach { maxAlp = max(maxAlp,$0[0]) maxCop = max(maxCop,$0[1]) } 2. dp ๋ฐฐ์ด์ ์๊ณ ๋ ฅ + 1 , ์ฝ๋ฉ๋ ฅ + 1๊ฐ์ ์ด์ค ๋ฐฐ์ด์ ๋ง๋ค์ด .. 2022. 8. 26. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ