์ขํ๊ณ
-
- [BOJ-3009][C++] ๋ค ๋ฒ์งธ ์
๋ฌธ์ ์ธ ์ ์ด ์ฃผ์ด์ก์ ๋, ์ถ์ ํํํ ์ง์ฌ๊ฐํ์ ๋ง๋ค๊ธฐ ์ํด์ ํ์ํ ๋ค ๋ฒ์งธ ์ ์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ธ ์ ์ ์ขํ๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ขํ๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ง์ฌ๊ฐํ์ ๋ค ๋ฒ์งธ ์ ์ ์ขํ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 5 5 7 7 5 ์์ ์ถ๋ ฅ 1 7 7 ์์ ์ ๋ ฅ 2 30 20 10 10 10 20 ์์ ์ถ๋ ฅ 2 30 10 ์ถ์ฒ Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #1 1๋ฒ ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๊ธฐํํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/3009 3009๋ฒ: ๋ค ๋ฒ์งธ ์ ์ธ ์ ์ด ์ฃผ์ด์ก์ ๋,..
2022.11.10 -
- [BOJ-1085][C++] ์ง์ฌ๊ฐํ์์ ํ์ถ
๋ฌธ์ ํ์๋ ์ง๊ธ (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๋ ์ ์ ์์ ์ ๋ ฅ 1 6 2 10 3 ์์ ์ถ๋ ฅ 1 1 ์์ ์ ๋ ฅ 2 1 1 5 5 ์์ ์ถ๋ ฅ 2 1 ์์ ์ ๋ ฅ 3 653 375 1000 1000 ์์ ์ถ๋ ฅ 3 347 ์์ ์ ๋ ฅ 4 161 181 762 375 ์์ ์ถ๋ ฅ 4 161 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ธฐํํ ๋ฌธ์ ์ถ์ฒ https://www.ac..
2022.11.10