[๋ฐฑ์ค/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.
๋จ์ถํค
๋ด ๋ธ๋ก๊ทธ
๋ด ๋ธ๋ก๊ทธ - ๊ด๋ฆฌ์ ํ ์ ํ |
Q
Q
|
์ ๊ธ ์ฐ๊ธฐ |
W
W
|
๋ธ๋ก๊ทธ ๊ฒ์๊ธ
๊ธ ์์ (๊ถํ ์๋ ๊ฒฝ์ฐ) |
E
E
|
๋๊ธ ์์ญ์ผ๋ก ์ด๋ |
C
C
|
๋ชจ๋ ์์ญ
์ด ํ์ด์ง์ URL ๋ณต์ฌ |
S
S
|
๋งจ ์๋ก ์ด๋ |
T
T
|
ํฐ์คํ ๋ฆฌ ํ ์ด๋ |
H
H
|
๋จ์ถํค ์๋ด |
Shift + /
โง + /
|
* ๋จ์ถํค๋ ํ๊ธ/์๋ฌธ ๋์๋ฌธ์๋ก ์ด์ฉ ๊ฐ๋ฅํ๋ฉฐ, ํฐ์คํ ๋ฆฌ ๊ธฐ๋ณธ ๋๋ฉ์ธ์์๋ง ๋์ํฉ๋๋ค.