글 읽기 - 어디 부분에서 틀렸는지 모르겠습니다 ㅜ

pove2019 3년 전 0

완전탐색으로 풀었습니당..

코드도 간단하게 나와서 풀릴거라생각했는데

도저히 왜 틀린지 못찾겠습니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <cstdlib>
#include <cstring>
#define M 1e9
using namespace std;

int state[9];       //0번은 비운다
int swtch[9][9];
int n, k;

void buttonClick(int swtch_num){
   
    for(int i=1; i<=n; i++){
        if(swtch[swtch_num][i])
            state[i] = (state[i]+swtch_num)%5;
    }
}

int solve(int swtch_num){

    if(swtch_num == n+1){
        for(int i=2; i<=n; i++){
            if(state[1] != state[i])
                return M;
        }
        return 0;
    }
    int ret = M;
    for(int i=0; i<5; i++){
        ret = min(ret, solve(swtch_num+1) + i);
        buttonClick(swtch_num);
    }
    return ret;
}

int main(){
        
    cin >> n >> k;
    for(int i=1; i<=n; i++){
        cin >> state[i];
    }
    for(int i=1; i<=k; i++){
        int swtchN;
        cin >> swtchN;
        for(int j=0; j<swtchN; j++){
            int num;
            cin >> num;
            swtch[i][num] = 1;
        }
    }

    int ret = solve(1);
    if(ret == M)
        cout << -1;
    else
        cout << ret;    
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디 부분에서 틀렸는지 모르겠습니다 ㅜ

pove2019 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말