알고리즘

BOJ 2599 짝 정하기 풀이

* 링크BOJ 2599 짝 정하기 * 풀이풀이는 간단하다. 출력해야할 값이 6개(3열 2행)인데 3개(2행)은 나머지 3개(1행)만 구하면 구할 수 있으므로 1행의 값들만 구하면 된다.입력으로 들어오는 값을$n$$a \quad d$$b \quad e$$c \quad f$라 하고, 출력할 값을$1$$x \quad (a \, - \, x)$$y \quad (b \, - \, y)$$z \quad (c \, - \, y)$라 하자.a, b, c, d, e, f는 모두 상수이고 x, y, z만 구하면 된다. 이제 식을 구성해보자.$a에서\, x명이\, e로,\, (a\, -\, x)명이\, f로\, 간다.\, 마찬가지로\, b에서\, y명이\, d로, (b\, -\, y)명이\,f로,\, c에서\, z명이\, ..