์ต๋๊ณต๋ฐฐ์์ ์ต์๊ณต๋ฐฐ์1 [Java] BOJ 2609 ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2609๋ ๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๋์ 10,000์ดํ์ ์์ฐ์์ด๋ฉฐ ์ฌ์ด์ ํ ์นธ์ ๊ณต๋ฐฑ์ด ์ฃผ์ด์ง๋ค.์ฒซ์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต๋๊ณต์ฝ์๋ฅผ, ๋์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ค.์์ด๋์ด์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ์ซ์๋ฅผ ์ผ์ผ์ด ์ฌ์ฉํ์ฌ ๊ตฌํ ๋ ค๊ณ ํ๋ค๊ฐ ๊ณต์์ด ์์๋ ๊ฒ ๊ฐ์์ ๋ฌธ์ ํ๊ธฐ ์ ์ ๋จผ์ ์ฐพ์๋ดค์๋ค.๊ทธ ๋ฐฉ๋ฒ์ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ธ๋ฐ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ด๋ a๋ฅผ b๋ก ๋๋ ๋๋จธ์ง r๋ก b๋ฅผ ๋๋ด์๋ ๋์จ ๋๋จธ์ง r'์ด 0์ด๋ฉด ๊ทธ r์ด ์ต๋๊ณต์ฝ์๋ผ๋ ๊ฒ์ด๋ค. ๋ง์ฝ 0์ผ๋ก ๋จ์ด์ง์ง ์๋๋ค๋ฉด a ์๋ฆฌ์ b.. 2024. 7. 12. ์ด์ 1 ๋ค์