[๋ฐฑ์ค/C++] 1085๋ฒ : ์ง์ฌ๊ฐํ์์ ํ์ถ
๋ฌธ์ ํ์๋ ์ง๊ธ (x, y)์ ์๋ค. ์ง์ฌ๊ฐํ์ ๊ฐ ๋ณ์ด ์ขํ์ถ์ ํํํ๊ณ , ์ผ์ชฝ ์๋ ๊ผญ์ง์ ์ (0, 0), ์ค๋ฅธ์ชฝ ์ ๊ผญ์ง์ ์ (w, h)์ ์๋ค. ์ง์ฌ๊ฐํ์ ๊ฒฝ๊ณ์ ๊น์ง ๊ฐ๋ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ x, y, w, h๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ์ ๋ต์ ์ถ๋ ฅํ๋ค. ์ ํ 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h๋ ์ ์ ํ์ด minํจ์๋ฅผ ์ด์ฉํ๋ฉด ๋น ๋ฅด๊ฒ ํ ์ ์๋ ๋ฌธ์ ์ด๋ค(algorithm ํค๋์ ์๋ค) // ์ง์ฌ๊ฐํ์์ ํ์ถ #include #include // min using namespace std; int solution(int x, int y, int w, int h){ int vertical..
2021. 8. 12.