๋ ธ๋๋ฅผ ํ๊ณ ์ฌ๋ผ๊ฐ๋ฉด์ ์นด์ดํธ๋ฅผ +1 ํด์ค๋ค. ์ด ์นด์ดํธ์ ๊ฐ์ด ์ต๋๊ฐ์ด๋ผ๋ฉด ๋ฐฐ์ด์ ํ๋ ๋ง๋ค์ด ์ถ๊ฐํด์ค๋ค. ์ต์ข ์ ์ผ๋ก ๋ฐฐ์ด์๋ (์นด์ดํธ์ ๊ฐ์ด ์ต๋๊ฐ์ธ) -> (๊ฐ์ฅ ๋ง์ ์ปดํจํฐ๋ฅผ ํดํนํ ์ ์๋ ์ปดํจํฐ์ ๋ฒํธ) ์ปดํจํฐ๋ค์ ๋ฒํธ๊ฐ ์ ์ฅ๋์ด ์๋ค.
์ก๋์ ์ฌ๋ ์๊ทผ์ด์ ์น๊ตฌ๋ค์ ์ก๋์์ ์ด๋ฆฌ๋ ํํํฌํธ ๋ฝ ํ์คํฐ๋ฒ์ ๊ฐ๋ ค๊ณ ํ๋ค. ์ฌํด๋ ๋งฅ์ฃผ๋ฅผ ๋ง์๋ฉด์ ๊ฑธ์ด๊ฐ๊ธฐ๋ก ํ๋ค. ์ถ๋ฐ์ ์๊ทผ์ด๋ค ์ง์์ ํ๊ณ , ๋งฅ์ฃผ ํ ๋ฐ์ค๋ฅผ ๋ค๊ณ ์ถ๋ฐํ๋ค. ๋งฅ์ฃผ ํ ๋ฐ์ค์๋ ๋งฅ์ฃผ๊ฐ 20๊ฐ ๋ค์ด์๋ค. ๋ชฉ์ด ๋ง๋ฅด๋ฉด ์๋๊ธฐ ๋๋ฌธ์ 50๋ฏธํฐ์
N(2 โค N โค 10,000)๊ฐ์ ์ฌ์ผ๋ก ์ด๋ฃจ์ด์ง ๋๋ผ๊ฐ ์๋ค. ์ด๋ค ์ค ๋ช ๊ฐ์ ์ฌ ์ฌ์ด์๋ ๋ค๋ฆฌ๊ฐ ์ค์น๋์ด ์์ด์ ์ฐจ๋ค์ด ๋ค๋ ์ ์๋ค.์์ ์ค๊ณต์ ์์๋ ๋ ๊ฐ์ ์ฌ์ ๊ณต์ฅ์ ์ธ์ ๋๊ณ ๋ฌผํ์ ์์ฐํ๋ ์ผ์ ํ๊ณ ์๋ค. ๋ฌผํ์ ์์ฐํ๋ค ๋ณด๋ฉด ๊ณต์ฅ์์ ๋ค๋ฅธ ๊ณต์ฅ์ผ๋ก