로딩
요청 처리 중입니다...

kakao - 후보키

 kakao - 후보키

dfs로 풀었고, 12, 13이 포함되는데 234도 포함하는 경우는 생각지못해서 다시작성. 이 경우로부터 원래의 값들을 yes에 저장하게됨.

나중에 풀때는 예외사항이 있는지 더 잘 생각하고 소스짜자. #include #include //#include using namespace std; vector cpy_rela; int keyvalue; int visit[8]; vector yes; int x, y, yesidx; bool checking() { bool pass = false; for (int i = 0; i < x; i++) { for (int i2 = i + 1; i2 < x; i2++) { for (int j = 0; j < y; j++) { //if (visit[j] == 2) continue; if (visit[j]) { if (cpy_rela[i][j].com...

원문 링크 : kakao - 후보키