[BOJ] 17281.⚾

구현이 중요한 문제다.

문제에 주어진 그대로 구현을 하는 문제이다. 구현은 까다롭지 않지만 다만 여기서 주의할점은 타자의 순서인데, 이 문제에선 1번선수가 4번타자를 맡게 되므로 나머지 8명의 선수를 이용하여 순열을 하고 그때 그때마다 게임을 진행하는 식으로 하였다.

package boj;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Main_bj_17281_야구_2 {
    
    static int [] base;
    static int [][] game;
    static int score,n;
    
    
    static int[] order;
    static int[] realOrder;
    static int[] data;
    static boolean[] visit;
    
    static int result;
    public static void main(String[] args) throws Exception {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        
        n=Integer.parseInt(br.readLine());
    
        game=new int[n][9];
        for(int i=0;i<n;i++) {
            st=new StringTokenizer(br.readLine());
            for(int j=0;j<9;j++) {
                game[i][j]=Integer.parseInt(st.nextToken());
            }
        }
        
        base=new int[4];
        
        realOrder=new int[9];
        order=new int[8];
        data=new int[8];
        for(int i=0;i<8;i++) {
            data[i]=i+1;
        }
        visit=new boolean[8];
        result=0;
        perm(0);
        System.out.println(result);
        
    }
    
    static void perm(int depth) {
        if(depth==8) {
            for(int i=0;i<9;i++) {
                if(i<3)
                    realOrder[i]=order[i];
                else if(i==3)
                    realOrder[i]=0;
                else
                    realOrder[i]=order[i-1];
            }
            score=0;
            func();
            result=Math.max(result, score);
//            System.out.println(Arrays.toString(realOrder));
            return;
        }
        
        for(int i=0;i<8;i++) {
            if(visit[i]==false) {
                visit[i]=true;
                order[depth]=data[i];
                perm(depth+1);
                visit[i]=false;
            }
        }
        
        
    }
    
    static void func() {
        int cur=0;
        for(int i=0;i<n;i++) {
            int out=0;
            clearBase();
            while(true) {
                int option=game[i][realOrder[cur]];
                
                if(option==0) out+=1;
                else if(option==1) hit(1);
                else if(option==2) hit(2);
                else if(option==3) hit(3);
                else if(option==4) hit(4);
                
                cur+=1;
                if(cur==9) cur=0;
                
                if(out==3)
                    break;
            }
        }
        
        
    }
    
    static void hit(int opt) {
        if(opt==1) {
            if(base[3]==1) score+=1;
            base[3]=base[2];
            base[2]=base[1];
            base[1]=1;
        }else if(opt==2) {
            if(base[3]==1)    score+=1;
            if(base[2]==1)    score+=1;
            base[3]=base[1];
            base[2]=1;
            base[1]=0;
        }else if(opt==3) {
            int count=0;
            for(int i=1;i<=3;i++) {
                if(base[i]==1) {
                    count+=1;
                    base[i]=0;
                }
            }
            score+=count;
            base[3]=1;
        }else if(opt==4) {
            int count=0;
            for(int i=1;i<=3;i++) {
                if(base[i]==1) {
                    count+=1;
                    base[i]=0;
                }
            }
            score+=count+1;
        }
    }
    
    static void clearBase() {
        for(int i=1;i<=3;i++)
            base[i]=0;
    }
}