[백준 14891] 톱니바퀴 -JAVA //le_effort//

 

삼성 SW 역랑 테스트 기출문제.

 

구현+시뮬레이션 문제이다.

 

풀이 방법:

돌리기 전 기존 상태에서 마주 보고 있는 인덱

 

톱니바퀴의 개수 4개와  각각의 톱니바퀴당 8개의 톱니(?)를 가지고 있다.

 

 

그림으로 표현하면 이렇다 

배열은 map[i][j]    

i = i번째 톱니바퀴

j = i번째 톱니바퀴의 톱니들 1~8까지

 

맞닿는 부분이 서로 달라야 하므로 비교를 해줄 때

인덱스 번호 3번과 7번만 비교를 하면 된다.

이때 주의를 해야 하는 점은 돌리기 전 인덱스와 비교를 해줘야 한다.

 

나는 돌리기 전에 돌릴 수 있는 여부를 재귀 함수를 통해 리스트에 받아 놓고

루프당 리스트에 담아있는 돌릴 수 있는 숫자와 방향을 한꺼번에 돌렸다

 

방향이 1일 땐 시계방향,  -1 일땐 반시계 방향이니

기존의 방향에 -1을 곱하면 기존 방향과 반대로 구현된다.

1* -1 = -1

-1 * -1 = 1

 

public static void get_turn_list(int num, int d) {
        list.add(new Node(num,d));
        if(num-1>=1 && !visited[num-1] &&map[num][7]!=map[num-1][3]) {
            visited[num-1]=true;
            get_turn_list(num-1,d*-1);
        }
        if(num+1<=4 && !visited[num+1] &&map[num][3] != map[num+1][7]) {
            visited[num+1]=true;
            get_turn_list(num+1,d*-1);
        }
    }

int num = 돌릴 톱니바퀴의 번호

int d = 돌릴 톱니바퀴의 방향

visited 배열은 중복되는 번호가 들어가길 방지하기 위해 넣어주었으며

 

조건에 다 맞으면 넣어주는 식으로 했다.

이를 통해 모든 돌릴 수 있는 톱니바퀴를 다 리스트에 넣었으면

 

돌려주면 된다.

 

public static void turn(int num, int d) {
        for(int i=1; i<=4; i++) {
            for(int j=1; j<=8; j++) {
                copy_map[i][j]= map[i][j];
            }
        }
        if(d==1) {    // 시계방향
            for(int i=1; i<=8; i++) {
                if(i==1) {
                    map[num][1]=copy_map[num][8];
                }
                else {
                    map[num][i] = copy_map[num][i-1];
                }
            }
        }
        else {
            for(int i=8; i>=1; i--) {
                if(i==8) {
                    map[num][8] = copy_map[num][1];
                }
                else {
                    map[num][i] = copy_map[num][i+1];
                }
            }
        }
    }

 

돌릴 방향을 다 정해두고 한꺼번에 돌리는 건 편리하고 좋은 것 같다.

앞으로도 이런 방식으로 풀 수 있으면 돌릴 방향을 다 받아두고

한꺼번에 돌리는 식으로 하는 게 좋겠다.