백준) 16116 작은 큐브러버

https://www.acmicpc.net/problem/16116

구현이지만 논리력에 따라 // 관찰력에 따라 코드가 짧아질 수 있는 문제

다음을 관찰하면 코드가 짧아진다.

한 큐브가 [a b c] 였다면, 반드시 나머지 일곱 개 중에 윗 그림과 같은 세 개의 큐브가 존재해야 한다.

헌데 큐브는 요리 조리 돌려도 똑같기 때문에

한 큐브 마다 -> 세 가지 방향으로 -> 나머지 7가지 큐브 중에 -> 두면이 맞닿고 같은 큐브가 존재(중요) -> 그것도 1개만

같은 조건을 전부 만족한다면 조립할 수 있다.

#include <stdio.h>
 
char str[6];
char cb[8][4];
 
int main() {
    for (int i = 0; i < 8; ++i) {
        fgets(str, sizeof(str), stdin);
        cb[i][0] = str[0];
        cb[i][1] = str[2];
        cb[i][2] = str[4];
        fgets(str, sizeof(str), stdin);
    }
 
    bool cannot = false;
    for (int i = 0; i < 8; ++i) {
        for (int j = 0; j < 3; ++j) {
            int left = cb[i][j];
            int top = cb[i][(j + 1) % 3];
            int cnt = 0;
 
            for (int k = 0; k < 8; ++k) {
                if (i != k) {
                    for (int l = 0; l < 3; ++l) {
                        if (cb[k][l] == left && cb[k][(l + 2) % 3] == top) {
                            cnt++;
                        }
                    }
                }
            }
 
            if (cnt != 1)
                cannot = true;
        }
    }
 
    if (cannot)
        puts("NO");
    else
        puts("YES");
}