백준 16939 2×2×2 큐브

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

16939번: 2×2×2 큐브

 처음 문제를 봤을 때 큐빙을 풀기 전 워밍업으로 풀고 다음번에 큐빙을 하면 되겠다 생각이 들어 

문제를 풀기 시작했습니다.

 

 하지만  생각보다 은근 할 것이 많아서 시간을 오래 잡긴 했는데 방식은 인덱스를 지정하여 그 인덱스를 큐브를 

돌린다고 생각하면서 인덱스를 이동을 시켜주는 방식으로 하고 한번 돌렸을 때 모든 6개의 면의 숫자가 같으면

1을 출력 그렇지 않으면 0을 출력하는 방식으로 했습니다.

 

이런식으로 각 배열 [6][8] 이차원 배열을 만들고 각인 덱스를 움직이는 방식의 일명 노가다 방식으로 진행했습니다.

처음에는

전개도로만 생각을 하다보니 8개의 방법으로 돌리는 것만 있는 줄 알고 구현을 하고 정답을 넣었는데 틀렸습니다.

를 받게 되어 당황을 했습니다. 그래서 혹시 내가 인덱스를 잘못 돌렸나? 뭔가 실수를 했나 해서 확인을 해봤는데

돌리는 것에서는 이상이 없었습니다. 그러던중...

큐브였다는 걸 다시 상기하면서 아직도 4가지 방법이 더 있다는 것을 깨닫게 되었습니다

 

이렇게 12가지 방법으로 한 번씩 돌려보고 확인하는 식으로 코딩을 하였습니다.

물론 노가다방식으로 해도 되지만 시간이 오래 걸리고 노가다 형식으로 문제를 풀라고 준 것 같지 않습니다.

이후에 좀 더 쉬운 방법으로 업로드하겠습니다.

 

아래 소스 코드를 참고하시고 이해해주세요.

노가다 방식이라 소스가 엄~청 깁니다. 이해해주세요.

#include<stdio.h>
int cube[6][8];
int ccube[6][8];
void copy(int ccube[6][8])
{
    for (int i = 0; i < 6; i++) {
        for (int j = 0; j < 8; j++) {
            ccube[i][j] = cube[i][j];
        }
    }
}
int chk() {
    int cnt = 0;
    int num = 0;
    num = ccube[0][2];
    for (int i = 0; i <= 1; i++) {
        for (int j = 2; j <= 3; j++) {
            if (num == ccube[i][j]) cnt++;
        }
    }
    if (cnt != 4)  return 0;
    cnt = 0;
    num = ccube[2][2];
    for (int i = 2; i <= 3; i++) {
        for (int j = 2; j <= 3; j++) {
            if (num == ccube[i][j]) cnt++;
        }
    }
    if (cnt != 4)  return 0;
    cnt = 0;
    num = ccube[4][2];
    for (int i = 4; i <= 5; i++) {
        for (int j = 2; j <= 3; j++) {
            if (num == ccube[i][j]) cnt++;
        }
    }
    if (cnt != 4)  return 0;
    cnt = 0;
    num = ccube[2][2];
 
    for (int i = 2; i <= 3; i++) {
        for (int j = 2; j <= 3; j++) {
            if (num == ccube[i][j]) cnt++;
        }
    }
    if (cnt != 4)  return 0;
    cnt = 0;
    num = ccube[2][0];
 
    for (int i = 2; i <= 3; i++) {
        for (int j = 0; j <= 1; j++) {
            if (num == ccube[i][j]) cnt++;
        }
    }
    if (cnt != 4)  return 0;
    cnt = 0;
    num = ccube[2][4];
 
    for (int i = 2; i <= 3; i++) {
        for (int j = 4; j <= 5; j++) {
            if (num == ccube[i][j]) cnt++;
        }
    }
    if (cnt != 4)  return 0;
    cnt = 0;
    num = ccube[2][6];
 
    for (int i = 2; i <= 3; i++) {
        for (int j = 6; j <= 7; j++) {
            if (num == ccube[i][j]) cnt++;
        }
    }
    if (cnt != 4)  return 0;
    cnt = 0;
    return 1;
}
int main(void) {
    int n;
    /*
    scanf("%d", &n); cube[0][2] = n;
    scanf("%d", &n); cube[0][3] = n;
    scanf("%d", &n); cube[1][2] = n;
    scanf("%d", &n); cube[1][3] = n;
 
    scanf("%d", &n); cube[2][2] = n;
    scanf("%d", &n); cube[2][3] = n;
    scanf("%d", &n); cube[3][2] = n;
    scanf("%d", &n); cube[3][3] = n;
 
    scanf("%d", &n); cube[4][2] = n;
    scanf("%d", &n); cube[4][3] = n;
    scanf("%d", &n); cube[5][2] = n;
    scanf("%d", &n); cube[5][3] = n;
    */
    for (int i = 0; i <= 5; i++) {
        for (int j = 2; j <= 3; j++) {
            scanf("%d", &cube[i][j]);
        }
    }
    /*
    scanf("%d", &n); cube[2][0] = n;
    scanf("%d", &n); cube[2][1] = n;
    scanf("%d", &n); cube[3][0] = n;
    scanf("%d", &n); cube[3][1] = n;
    */
    for (int i = 2; i <= 3; i++) {
        for (int j = 0; j <= 1; j++) {
            scanf("%d", &cube[i][j]);
        }
    }
    /*
    scanf("%d", &n); cube[2][4] = n;
    scanf("%d", &n); cube[2][5] = n;
    scanf("%d", &n); cube[3][4] = n;
    scanf("%d", &n); cube[3][5] = n;
 
    scanf("%d", &n); cube[2][6] = n;
    scanf("%d", &n); cube[2][7] = n;
    scanf("%d", &n); cube[3][6] = n;
    scanf("%d", &n); cube[3][7] = n;
    */
    for (int i = 2; i <= 3; i++) {
        for (int j = 4; j <= 5; j++) {
            scanf("%d", &cube[i][j]);
        }
    }
    for (int i = 2; i <= 3; i++) {
        for (int j = 6; j <= 7; j++) {
            scanf("%d", &cube[i][j]);
        }
    }
    copy(ccube);
 
    ///1
    ccube[0][2] = cube[2][2];
    ccube[1][2] = cube[3][2];
    ccube[2][2] = cube[4][2];
    ccube[3][2] = cube[5][2];
 
    ccube[4][2] = cube[3][7];
    ccube[5][2] = cube[2][7];
 
    ccube[3][7] = cube[1][2];
    ccube[2][7] = cube[0][2];
    // 검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    copy(ccube);
    //2
    ccube[0][3] = cube[2][3];
    ccube[1][3] = cube[3][3];
 
    ccube[2][3] = cube[4][3];
    ccube[3][3] = cube[5][3];
 
    ccube[4][3] = cube[3][6];
    ccube[5][3] = cube[2][6];
 
    ccube[3][6] = cube[0][3];
    ccube[2][6] = cube[1][3];
    //검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    copy(ccube);
    //3
    ccube[2][2] = cube[0][2];
    ccube[3][2] = cube[1][2];
 
    ccube[4][2] = cube[2][2];
    ccube[5][2] = cube[3][2];
 
    ccube[3][7] = cube[4][2];
    ccube[2][7] = cube[5][2];
 
    ccube[1][2] = cube[2][7];
    ccube[0][2] = cube[3][7];
    //검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    copy(ccube);
    //4
    ccube[2][3] = cube[0][3];
    ccube[3][3] = cube[1][3];
 
    ccube[4][3] = cube[2][3];
    ccube[5][3] = cube[3][3];
 
    ccube[3][6] = cube[4][3];
    ccube[2][6] = cube[5][3];
 
    ccube[1][3] = cube[2][6];
    ccube[0][3] = cube[3][6];
    //검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    copy(ccube);
    //5
    ccube[2][0] = cube[2][2];
    ccube[2][1] = cube[2][3];
 
    ccube[2][2] = cube[2][4];
    ccube[2][3] = cube[2][5];
 
    ccube[2][4] = cube[2][6];
    ccube[2][5] = cube[2][7];
 
    ccube[2][6] = cube[2][1];
    ccube[2][7] = cube[2][0];
 
 
    //검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    copy(ccube);
 
    //6
    ccube[2][6] = cube[2][4];
    ccube[2][7] = cube[2][5];
 
    ccube[2][4] = cube[2][2];
    ccube[2][5] = cube[2][3];
    
    ccube[2][2] = cube[2][0];
    ccube[2][3] = cube[2][1];
 
    ccube[2][0] = cube[2][7];
    ccube[2][1] = cube[2][6];
 
 
    //검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    copy(ccube);
 
    //7
    
    ccube[3][0] = cube[3][2];
    ccube[3][1] = cube[3][3];
 
    ccube[3][2] = cube[3][4];
    ccube[3][3] = cube[3][5];
 
    ccube[3][4] = cube[3][6];
    ccube[3][5] = cube[3][7];
 
    ccube[3][6] = cube[3][1];
    ccube[3][7] = cube[3][0];
 
    //검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    //8
    copy(ccube);
 
    ccube[3][6] = cube[3][4];
    ccube[3][7] = cube[3][5];
    
    ccube[3][4] = cube[3][2];
    ccube[3][5] = cube[3][3];
    
    ccube[3][2] = cube[3][0];
    ccube[3][3] = cube[3][1];
    
    ccube[3][0] = cube[3][7];
    ccube[3][1] = cube[3][6];
 
    //검사
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    //9
    copy(ccube);
 
    ccube[3][1] = cube[1][2];
    ccube[2][1] = cube[1][3];
 
    ccube[1][2] = cube[2][4];
    ccube[1][3] = cube[3][4];
 
    ccube[2][4] = cube[4][3];
    ccube[3][4] = cube[4][2];
 
    ccube[4][2] = cube[2][1];
    ccube[4][3] = cube[3][1];
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    //10
    copy(ccube);
 
    ccube[1][2] = cube[2][4];
    ccube[1][3] = cube[3][4];
 
    ccube[2][4] = cube[4][3];
    ccube[3][4] = cube[4][2];
 
    ccube[4][3] = cube[3][1];
    ccube[4][2] = cube[2][1];
 
    ccube[3][1] = cube[1][2];
    ccube[2][1] = cube[1][3];
    if (chk() == 1) {
        printf("1");
        return 0;
    }
 
    //11
    copy(ccube);
 
    ccube[0][2] = cube[2][5];
    ccube[0][3] = cube[3][5];
 
    ccube[2][5] = cube[5][3];
    ccube[3][5] = cube[5][2];
 
    ccube[5][3] = cube[3][0];
    ccube[5][2] = cube[2][0];
 
    ccube[3][0] = cube[0][2];
    ccube[2][0] = cube[0][3];
    if (chk() == 1) {
        printf("1");
        return 0;
    }
    //12
    copy(ccube);
 
    ccube[3][0] = cube[5][3];
    ccube[2][0] = cube[5][2];
 
    ccube[5][2] = cube[3][5];
    ccube[5][3] = cube[2][5];
 
    ccube[3][5] = cube[0][3];
    ccube[2][5] = cube[0][2];
 
    ccube[0][2] = cube[3][0];
    ccube[0][3] = cube[2][0];
    if (chk() == 1) {
        printf("1");
        return 0;
    }
 
    else printf("0");
     
}

이상으로 2 × 2 × 2 큐브 노가다 풀잇법을 마치겠습니다.

긴 글 봐주셔서 감사합니다. 이상입니다.