[์ํธํ] ๋์นญํค ์ํธ P-๋ฐ์ค
ํ๋๋ธ๋ก ์ํธ -> ํ์ฐ๊ณผ ํผ๋๊ณผ ๊ฐ์ ์ฑ์ง์ ๋ง์กฑ์ํค๊ธฐ ์ํ ์ ์น์์(P-๋ฐ์ค)์ ์นํ์์(S-๋ฐ์ค)์ ๊ทธ ๋ฐ์ ๊ตฌ์ฑ์์ ๊ฒฐํฉ
P-๋ฐ์ค => ๋ฌธ์ ๋จ์๋ก ์ํธํ๋ฅผ ํ๋ ๊ณ ์ ์ ์น ์ํธ๋ฅผ ๋ณ๋ ฌ์ ์ผ๋ก ์ํ
์ข ๋ฅ :
๋จ์ P-๋ฐ์ค
์ถ์ P-๋ฐ์ค
ํ์ฅ P-๋ฐ์ค๊ฐ ์กด์ฌ
์ถ์ P-๋ฐ์ค : n๋นํธ๋ฅผ ์ ๋ ฅ๋ฐ์ m๋นํธ๋ฅผ ์ถ๋ ฅํ๋ P-๋ฐ์ค๋ก์ n>m์ ๋ง์กฑ / ์ ๋ ฅ๋นํธ ์ค ํน์ ๋นํธ๋ ์์ค๋์ด ์ถ๋ ฅX
ํ์ฅ P-๋ฐ์ค : n๋นํธ๋ฅผ ๋ฐ์ m๋นํธ๋ฅผ ์ถ๋ ฅํ๋ P-๋ฐ์ค์ด๋ฉฐ, n<m์ ๋ง์กฑ / ์ ๋ ฅ ๋นํธ ์ค ํน์ ๋นํธ๋ ํ๊ฐ ์ด์์ ์ถ๋ ฅ ๋นํธ์ ์ฐ๊ฒฐ
ํ์ฅ P-๋ฐ์ค๋ ๋นํธ๋ฅผ ์นํํ๊ณ ๋์์ ๋ค์๋จ๊ณ์์ ๋นํธ์ ์์ ์ฆ๊ฐ์ํค๊ณ ์ํ ๋ ์ฌ์ฉ
๊ตฌ๋ถ | ์ ๋ ฅ(n), ์ถ๋ ฅ(m) | ์ญํจ์ |
๋จ์ P-๋ฐ์ค | n=m | ์กด์ฌ |
์ถ์ P-๋ฐ์ค | n>m | ์กด์ฌX |
ํ์ฅ P-๋ฐ์ค | n<m | ์กด์ฌX |