About ErdosNumbers ¶
ํ๊ฐ๋ฆฌ ์ถ์ ์ ์ํ์ ํด ์๋ฅด๋์(Paul Erdos, 1913-1996)๋ 20์ธ๊ธฐ์ ๊ฐ์ฅ ์ ๋ช
ํ ์ํ์ ๊ฐ์ด๋ฐ ํ๋๋ก ๊ผฝํ๋ค. ์๋ฅด๋์์ ํจ๊ป ๋
ผ๋ฌธ์ ์ด ๊ฒฝํ์ด ์๋ ์ํ์๋ค๋ ์กด๊ฒฝ์ ๋ฐ์ ์ ๋๋ ๊ทธ์ ๋ช
์ฑ์ ์ง์ํ ์ ์์ ๊ฒ์ด๋ค.
ํ์ง๋ง ๋ถํํ๊ฒ๋ ๋ชจ๋ ์ฌ๋๋ค์ด ๊ทธ์ ํจ๊ป ๋ ผ๋ฌธ์ ์ธ ๊ธฐํ๋ฅผ ์ป์ ์ ์๋ ๊ฒ์ ์๋์๊ธฐ ๋๋ฌธ์ ์๋ฅด๋์์ ํจ๊ป ๋ ผ๋ฌธ์ ์ผ๋ ์ฌ๋๊ณผ ๋ ผ๋ฌธ์ ๊ฐ์ด ์ฐ๋ ์ ๋๋ก ๋ง์กฑํด์ผ ํ๋ค. ์ด๋ฐ ์ด์ ๋ก ์ธํด ์๋ฅด๋์ ์๋ผ๋ ๊ฒ์ด ์๊ฒผ๋ค. ์๋ฅด๋์์ ํจ๊ป ๋ ผ๋ฌธ์ ์ด ์ฌ๋์ ์๋ฅด๋์ ์๋ 1์ด๋ค. ์๋ฅด๋์์ ์ง์ ํจ๊ป ๋๋ฌธ์ ์ฐ์ง ์์์ง๋ง ์๋ฅด๋์ ์๊ฐ 1์ธ ์ฌ๋๊ณผ ํจ๊ป ๋ ผ๋ฌธ์ ์ด ์ ์ด ์๋ ์ฌ๋์ ์๋ฅด๋์ ์๋ 2๋ค.
์ฃผ์ด์ง ๋ ผ๋ฌธ๊ณผ ๋ ผ๋ฌธ ์ ์๋ฅผ ๋ฐํ์ผ๋ก ์๋ฅด๋์ ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด์ผ ํ๋ค.
ํ์ง๋ง ๋ถํํ๊ฒ๋ ๋ชจ๋ ์ฌ๋๋ค์ด ๊ทธ์ ํจ๊ป ๋ ผ๋ฌธ์ ์ธ ๊ธฐํ๋ฅผ ์ป์ ์ ์๋ ๊ฒ์ ์๋์๊ธฐ ๋๋ฌธ์ ์๋ฅด๋์์ ํจ๊ป ๋ ผ๋ฌธ์ ์ผ๋ ์ฌ๋๊ณผ ๋ ผ๋ฌธ์ ๊ฐ์ด ์ฐ๋ ์ ๋๋ก ๋ง์กฑํด์ผ ํ๋ค. ์ด๋ฐ ์ด์ ๋ก ์ธํด ์๋ฅด๋์ ์๋ผ๋ ๊ฒ์ด ์๊ฒผ๋ค. ์๋ฅด๋์์ ํจ๊ป ๋ ผ๋ฌธ์ ์ด ์ฌ๋์ ์๋ฅด๋์ ์๋ 1์ด๋ค. ์๋ฅด๋์์ ์ง์ ํจ๊ป ๋๋ฌธ์ ์ฐ์ง ์์์ง๋ง ์๋ฅด๋์ ์๊ฐ 1์ธ ์ฌ๋๊ณผ ํจ๊ป ๋ ผ๋ฌธ์ ์ด ์ ์ด ์๋ ์ฌ๋์ ์๋ฅด๋์ ์๋ 2๋ค.
์ฃผ์ด์ง ๋ ผ๋ฌธ๊ณผ ๋ ผ๋ฌธ ์ ์๋ฅผ ๋ฐํ์ผ๋ก ์๋ฅด๋์ ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด์ผ ํ๋ค.
Input ¶
์
๋ ฅ์ ์ฒซ๋ฒ์งธ ํ์๋ ์๋๋ฆฌ์ค ๊ฐ์๊ฐ ๋ค์ด์๋ค. ๊ฐ ์๋๋ฆฌ์ค๋ ๋
ผ๋ฌธ ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ด๋ฆ์ ๋ชฉ๋ก์ผ๋ก ๊ตฌ์ฑ๋๋ค. ๊ฐ ์๋๋ฆฌ์ค์ ์ฒซ๋ฒ์งธ ์ค์๋ P์ N์ด๋ผ๋ ์์ฐ์ ๋ ๊ฐ๊ฐ ์
๋ ฅ๋๋ค. ๊ทธ ๋ค์ ์ค์๋ ๋
ผ๋ฌธ ๋ฐ์ดํฐ๋ฒ ์ด์ค๊ฐ ์
๋ ฅ๋๋ฉฐ ๊ฐ ๋
ผ๋ฌธ๋ง๋ค ํ ์ค์ฉ ์ ์์ ๋ํ ์ ๋ณด๊ฐ ์
๋ ฅ๋๋ค. ๊ฐ ๋
ผ๋ฌธ์ ๋ํ ์ ๋ณด๋ ๋ค์๊ณผ ๊ฐ์ ์์ผ๋ก ๊ธฐ์ ๋๋ค.
Smith, M.N., Martin, G., Erdos, P.: Newtonian forms of prime factors matrices
P๊ฐ์ ๋
ผ๋ฌธ ์ ๋ณด ๋ฐ์๋ ๊ฐ๊ฐ ํ๋์ฉ์ ์ด๋ฆ์ด ๋ค์ด์๋ N๊ฐ์ ํ์ด ์
๋ ฅ๋๋ค. ์ด๋ฆ์ ๋ค์๊ณผ ๊ฐ์ ํ์์ผ๋ก ์
๋ ฅ๋๋ค.
Martin, G.
Output ¶
๊ฐ ์๋๋ฆฌ์ค์ ๋ํด "Scenario i"(i๋ ์๋๋ฆฌ์ค ๋ฒํธ)๋ผ๋ ๋ด์ฉ์ด ๋ค์ด์๋ ํ์ ์ฐ์ ์ถ๋ ฅํ๋ค. ๊ทธ ๋ค์ ์ค๋ถํฐ๋ ์
๋ ฅ๋ ๋ชจ๋ ์ด๋ฆ์ ๋ํด ์ด๋ฆ๊ณผ ์๋ฅด๋์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ์ ์์ ์ด๋ฆ์ ์
๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅ๋๋ค. ์๋ฅด๋์ ์๋ ์๋๋ฆฌ์ค์ ๋ค์ด์๋ ๋
ผ๋ฌธ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๊ณ์ฐํ๋ค. ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์๋ ๋
ผ๋ฌธ์ผ๋ก ๋ณผ ๋ ์๋ฅด๋์์ ์ ํ ๊ด๊ณ๊ฐ ์๋ ์ ์๋ค์ ์๋ฅด๋์ ์๋ "infinity"๋ก ์ถ๋ ฅํ๋ค.
Sample Input ¶
~cpp 1 4 3 Smith, M.N., Martin, G., Erdos, P.: Newtonian forms of prime factor matrices Erdos, P., Reisig, W.: Stuttering in petri nets Smith, M.N., Chen, X.: First oder derivates in structured programming Jablonski, T., Hsueh, Z.: Selfstabilizing data structures Smith, M.N. Hsueh, Z. Chen, X.
Sample Output ¶
~cpp Scenario 1 Smith, M.N. 1 Hsueh, Z. infinity Chen, X. 2
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
์ฐจ์๊ถ | C++ | 6์๊ฐ | ErdosNumbers/์ฐจ์๊ถ |
ํฉ์ฌ์ | Java | 4์๊ฐ | ErdosNumbers/ํฉ์ฌ์ |
์์ธํ | Python | 1์๊ฐ 20๋ถ | ErdosNumbers/์์ธํ |
๋ฌธ๋ณด์ฐฝ | C++ | . | ErdosNumbers/๋ฌธ๋ณด์ฐฝ |
์กฐํํ | C++ | . | ErdosNumbers/์กฐํํ |