[์๊ณ ๋ฆฌ์ฆ] ์์ ํ์(PICNIC)
algospot.com :: PICNIC ์ํ ๋ฌธ์ ์ ๋ณด ๋ฌธ์ ์๋๋ก๋ฉ๋ค ์ ์น์ ์ต์คํ๋ ์ค๋ฐ์์๋ ๋ค์ ์ฃผ์ ์จ๋๊ณต์์ผ๋ก ์ํ์ ๊ฐ๋๋ค. ์์ ์ ์๋์ ์ํ ๋ ํ์๋ค์ ๋ ๋ช
์ฉ ์ง์ ์ง์ด ํ๋ํ๊ฒ ํ๋ ค๊ณ ํฉ๋๋ค. ๊ทธ๋ฐ๋ฐ ์๋ก www.algospot.com #include #include using namespace std; queue answer; // matrix์ ์น๊ตฌ ๊ด๊ณ, paired์ ์น๊ตฌ๊ฐ ์๋์ง ์ฌ๋ถ ์ ์ฅ int matrix[10][10]; int paired[10]; int student_num, pair_num; int makePair() { // ์ง์ด ์๋ ํ์์ด ์๋ค๋ฉด idx์ ์ ์ฅํ๊ณ , ๋ชจ๋ ์ง์ด ์๋ค๋ฉด 1์ ๋ฐํ int idx = -1; for (int i = 0; i < stu..
2020.07.28