class21 [Java] BOJ 2869 ๋ฌํฝ์ด๋ ์ฌ๋ผ๊ฐ๊ณ ์ถ๋ค ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2869๋ฌํฝ์ด๋ ๋ฎ์ A๋ฏธํฐ ์ฌ๋ผ๊ฐ ์ ์๋ค. ํ์ง๋ง, ๋ฐค์ ์ ์ ์๋ ๋์ B๋ฏธํฐ ๋ฏธ๋๋ฌ์ง๋ค. ๋, ์ ์์ ์ฌ๋ผ๊ฐ ํ์๋ ๋ฏธ๋๋ฌ์ง์ง ์๋๋ค. ๋ฌํฝ์ด๊ฐ ๋๋ฌด ๋ง๋๋ฅผ ๋ชจ๋ ์ฌ๋ผ๊ฐ๋ ค๋ฉด, ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฒซ์งธ ์ค์ ์ธ ์ ์ A, B, V๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ์ฃผ์ด์ง๋ค. (1 ≤ B ์ฒซ์งธ ์ค์ ๋ฌํฝ์ด๊ฐ ๋๋ฌด ๋ง๋๋ฅผ ๋ชจ๋ ์ฌ๋ผ๊ฐ๋๋ฐ ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋์ง ์ถ๋ ฅํ๋ค. ์์ด๋์ดํ๋ฃจ๋ ๋ฌด์กฐ๊ฑด ์จ์ผ๋๋ฏ๋ก ํ๋ฃจ์ ์ฌ๋ผ๊ฐ ์ ์๋ ๊ธธ์ด๋งํผ ๋๋ฌด๊ธธ์ด๋ฅผ ๋นผ์ค๋ค, ๋ ์ง๋ฅผ ์นด์ดํธํ๋ค.๋จ์ ๋๋ฌด ๊ธธ์ด๋ฅผ (ํ๋ฃจ์ ์ฌ๋ผ๊ฐ ์ ์๋ ๊ธธ์ด - ํ๋ฃจ์ ๋ฏธ๋๋ฌ์ง๋ ๊ธธ์ด)๋ก ๋๋๋ค.๋๋ ๋๋จธ์ง๊ฐ 0์ด๋ผ๋ฉด ๋ชซ๋ง ๋ ์ง ์นด์ดํธ์ ๋ํ๊ณ , 0์ด ์๋๋ผ.. 2024. 7. 12. ์ด์ 1 ๋ค์