[백준] 15662 톱니바퀴 (2)

 

완전탐색으로 푸는 문제다

이렇게 문제가 길면 어렵운것보다 눈에 잘 안들어와서 큰일이다

계속 다 풀어놓고 변수명 틀리고 0,1 틀리고 실수가 많다!

집중해서 한번에 확 푸는 연습좀 해야겠다

 

이 문제는 톱니바퀴를 직접 굴릴 필요는 없고

그냥 2,6번째를 r,l 이라는 화살표로 본다고 생각하고

화살표를 움직이면 된다!

 

그럼 마지막에 화살표가 움직인 거리만큼 0에서 움직여보면 된다

 

소스코드

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n,k;
int T[1010][10];
int r[1010],l[1010];
int change[1010];
bool check[1010];
void solve(int num,int op){
    if(check[num]) return;
    check[num]=true;
    change[num]=op;
 
    int next = num+1;
    if(next<n) {
        if(T[num][r[num]] != T[next][l[next]]) solve(next,-op);
    }
    int prev = num-1;
    if(0<=prev){
        if(T[prev][r[prev]] != T[num][l[num]]) solve(prev,-op);
    }
}
 
int main(){
    //freopen("input.txt","r",stdin);
    scanf(" %d",&n);
    for(int i=0;i<n;i++){
        r[i]=2; l[i]=6;
        for(int j=0;j<8;j++) {
            scanf(" %1d",&T[i][j]);
        }
    }
 
    scanf(" %d",&k);
    for(int i=0;i<k;i++){
        memset(change,0,sizeof(change));
        memset(check,0,sizeof(check));
        int num,op; scanf(" %d %d",&num,&op);
        solve(num-1,op);
 
        for(int j=0;j<n;j++){
            if(change[j] == 1) {
                r[j]+=7; l[j]+=7;
            } else if(change[j]==-1){
                r[j]+=1; l[j]+=1;
            }
            r[j]%=8; l[j]%=8;
        }     
    }
    int ans=0;
    for(int i=0;i<n;i++){
        int dist = r[i]-2;
        dist+=8; dist%=8;
        if(T[i][dist]) ans+=1;
    }
    
    printf("%d\n",ans);
}