boj 27981 [Java] BOJ 2798 ๋ธ๋์ญ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2798N์ฅ์ ์นด๋์ ์จ์ ธ ์๋ ์ซ์๊ฐ ์ฃผ์ด์ก์ ๋, M์ ๋์ง ์์ผ๋ฉด์ M์ ์ต๋ํ ๊ฐ๊น์ด ์นด๋ 3์ฅ์ ํฉ์ ๊ตฌํด ์ถ๋ ฅํ์์ค.์ฒซ์งธ ์ค์ ์นด๋์ ๊ฐ์ N(3 ≤ N ≤ 100)๊ณผ M(10 ≤ M ≤ 300,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์นด๋์ ์ฐ์ฌ ์๋ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด ๊ฐ์ 100,000์ ๋์ง ์๋ ์์ ์ ์์ด๋ค. ํฉ์ด M์ ๋์ง ์๋ ์นด๋ 3์ฅ์ ์ฐพ์ ์ ์๋ ๊ฒฝ์ฐ๋ง ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ค. ์ฒซ์งธ ์ค์ M์ ๋์ง ์์ผ๋ฉด์ M์ ์ต๋ํ ๊ฐ๊น์ด ์นด๋ 3์ฅ์ ํฉ์ ์ถ๋ ฅํ๋ค. ์์ด๋์ด์นด๋ ์ธ์ฅ์ ํฉ์ ๊ตฌํ์ ๋, ๋ฐฐ์ด์ ์ ์ฅํ๋๋ฐ, ๊ทธ ํฉ์ด ๊ฒน์น ์๋ ์์ผ๋ ์ค๋ณต ์ซ์๊ฐ ๋ค์ด๊ฐ์ง ์๋ set์ ํ์ฉํด์ผ๊ฒ ๋ค๊ณ ์๊ฐํ๋ค.์นด๋ ์ธ์ฅ์ ์กฐ.. 2024. 7. 10. ์ด์ 1 ๋ค์