[백준][BOJ][C++][17281번] 야구

solution

p_order[8]배열에 2번부터 9번선수의 번호를 저장시켜 next_permutation을 이용하여 모든 경우의 수를 고려하여 주었습니다.next_permutation이 실행 될때마다 정답을 갱신시켜 주었습니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
int N, ans, ans_temp;
int player[51][10]; //1회부터 n회까지 타자들의 성적을 기록
int player_temp[10];
int p_order[9]; //next_permutation을 이용하여 모든 경우의 수를 고려하기위한 배열
int s[4]; //1루부터 홈까지 사람이 있는지 판단
int out_cnt;//아웃카운트
bool nex; //3아웃일 경우 중단시켜 주기위한 bool
 
void game_go() {
    int start = 1; ans = 0;
    for (int n = 1; n <= N; n++) {
        out_cnt = 0; nex = false;
        while (1) {
            for (int i = start; i <= 9; i++) { 
                int ss = player[n][player_temp[i]];
                if (ss == 0) //아웃이라면
                    out_cnt++;
                if (ss == 1) {
                    if (s[3] == 1) {
                        s[3] = 0;
                        ans++;
                    }
                    for (int ss = 3; ss > 1; ss--) {
                        if (s[ss - 1] != 0) {//선수가 위치에 있다면
                            s[ss] = 1;
                            s[ss - 1] = 0;
                        }
                    }
                    s[1] = 1;
                }//1루타
                if (ss == 2) {//2루타라면
                    if (s[3] == 1) {
                        s[3] = 0;
                        ans++;
                    }
                    if (s[2] == 1) {
                        s[2] = 0;
                        ans++;
                    }
                    if (s[1] == 1) {
                        s[1] = 0;
                        s[3] = 1;
                    }
                    s[2] = 1;
                }//2루타
                if (ss == 3) {//3루타라면
                    for (int j = 1; j <= 3; j++) {
                        if (s[j] == 1) {
                            s[j] = 0;
                            ans++;
                        }
                    }
                    s[3] = 1;
                }//3루타
                if (ss == 4) {//홈런이라면
                    for (int j = 1; j <= 3; j++) {
                        if (s[j] == 1) {
                            s[j] = 0;
                            ans++;
                        }
                    }
                    ans++;
                }//홈런
                if (out_cnt == 3) { //3아웃이라면
                    if (i + 1 == 10) {
                        start = 1;
                    }
                    else
                        start = i + 1;
                    for (int j = 1; j <= 3; j++) {
                        s[j] = 0;
                    }
                    nex = true;
                    break;
                }
            }
            if (nex) break;
            start = 1;
        }//while
    }
}
 
void scoree() {
    do {
        int cnt = 1;
        for (int i = 0; i < 8; i++) {
            if (cnt != 4)
                player_temp[cnt] = p_order[i];
            else {
                cnt++;
                player_temp[cnt] = p_order[i];
            }
            cnt++;
        }
        game_go();
        ans_temp = max(ans, ans_temp);
    } while (next_permutation(p_order, p_order + 8));
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    for (int i = 0; i < 8; i++) //2번타자부터 9번타자까지의 번호를 저장(위에서next_permutation을 써주기 위해)
        p_order[i] = i + 2;
    
    scanf("%d", &N);
    for (int Y = 1; Y <= N; Y++) {
        for (int X = 1; X <= 9; X++) {
            scanf("%d", &player[Y][X]);
        }
    }
    ans_temp = 0;
    player_temp[4] = 1;
    scoree();
    cout << ans_temp;
}