[Java] BOJ 30804 ๊ณผ์ผ ํํ๋ฃจ
๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/30804์ํ๋ ๊ธด ๋ง๋์ N๊ฐ์ ๊ณผ์ผ์ด ๊ฝํ์๋ ๊ณผ์ผ ํํ๋ฃจ๋ฅผ ๋ง๋ค์์ต๋๋ค.๊ณผ์ผ์ ๊ฐ ์ข
๋ฅ์๋ 1๋ถํฐ 9๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด์๊ณ , ์์ชฝ๋ถํฐ ์ฐจ๋ก๋ก S1,S2,โฏ,SN๋ฒ ๊ณผ์ผ์ด ๊ฝํ์์ต๋๋ค.๊ณผ์ผ ํํ๋ฃจ๋ฅผ ๋ค ๋ง๋ ์ํ๊ฐ ์ฃผ๋ฌธ์ ๋ค์ ํ์ธํด๋ณด๋ ๊ณผ์ผ์ ๋ ์ข
๋ฅ ์ดํ๋ก ์ฌ์ฉํด๋ฌ๋ผ๋ ์์ฒญ์ด ์์์ต๋๋ค.์ด๋ ๊ฒ ๋ง๋ค ์ ์๋ ๊ณผ์ผ์ ๋ ์ข
๋ฅ ์ดํ๋ก ์ฌ์ฉํ ํํ๋ฃจ ์ค์์, ๊ณผ์ผ์ ๊ฐ์๊ฐ ๊ฐ์ฅ ๋ง์ ํํ๋ฃจ์ ๊ณผ์ผ ๊ฐ์๋ฅผ ๊ตฌํ์ธ์.ํํ๋ฃจ๋ฅผ ๋ค์ ๋ง๋ค ์๊ฐ์ด ์์๋ ์ํ๋, ๋ง๋์ ์์ชฝ๊ณผ ๋ค์ชฝ์์ ๋ช ๊ฐ์ ๊ณผ์ผ์ ๋นผ์ ๋ ์ข
๋ฅ ์ดํ์ ๊ณผ์ผ๋ง ๋จ๊ธฐ๊ธฐ๋ก ํ์ต๋๋ค.์์์ a๊ฐ, ๋ค์์ b๊ฐ์ ๊ณผ์ผ์ ๋นผ๋ฉด Sa+1,Sa+2,โฏ,SN−b−1,SN−b๋ฒ ๊ณผ์ผ,..
2024. 8. 17.