1952 수영장

    #include <stdio.h>
    #include <queue>
    #include <utility>
 
    using namespace std;
 
    int cost[5] = { 0 };
    int month[15] = { 0 };
 
    int bfs() {
        queue<pair<int, int>> q;
        int cur = 1, minS = cost[4];
 
        q.push(make_pair(cur, 0));
 
        while (!q.empty()) {
            cur = q.front().first;
            int score = q.front().second;
        
            q.pop();
 
            if (cur > 12) {
                if (minS > score)
                    minS = score;
 
                continue;
            }
    
            //이용 안함
            if (month[cur] == 0) 
                q.push(make_pair(cur + 1, score));
            
            //1일 이용
            int day1 = score + month[cur] * cost[1];
            if (cur <= 12) 
                q.push(make_pair(cur + 1, day1));    
 
            //한 달 이용
            int month1 = score + cost[2];
            if (cur <= 12) 
                q.push(make_pair(cur + 1, month1));            
 
            //3달 이용
            int month3 = score + cost[3];
            if (cur <= 12) 
                q.push(make_pair(cur + 3, month3));            
        }
 
        return minS;
    }
 
    int main() {
        int t;
        scanf("%d", &t);
 
        int testN = 1;
        while (t--) {
            for (int i = 1; i <= 4; i++) 
                scanf("%d", &cost[i]);
            for (int i = 1; i <= 12; i++)
                scanf("%d", &month[i]);
        
            printf("#%d %d\n", testN, bfs());
            testN++;
        }
    }

while 문 탈출 조건을 잘못 설정해서 계속 fail 했다.

특정 조건을 만족할때, continue; 로 처리했어야 했는데, 나는 아예 while문을 탈출하도록 해버렸다.

이 부분에서 문제가 생겼다