[BOJ-2346]풍선 터뜨리기

음... 일단 생각나는대로 작성했는데

바로 풀 수 있을 줄 알았다. 그런데 이게 어디서 꼬이는지 잘 생각이 나지 않아서...

진짜 간단한 문제였는데 

시간도 넉넉히 2초에

메모리 4MB이긴하지만, n도 1000밖에 안되고...

음 코드가 좀 너저분한데.. 좀 더 간단하게 짜는 걸 생각해봐야겠다..

아까 처음에 다른 친구네 집에서 보고 바로 치다가 그렇게 작성하면 그냥 코드지우고 다시짜는게 낫다 그랬는데 

뭐 생각은 비슷하게 다시 작성했는데, 이렇게 작성해도 맞는다는 걸 알긴했다........

아까 뭐 때문에 코드 지우라 그랬는지 혼자 생각 해봐야겠다..

문제요약은 이러하다. 

입력으로

N개의 풍선이 주어지며,

순서대로 풍선안에 들어 있는 숫자가 주어진다.

풍선안에 들어 있는 숫자는 왼쪽 혹은 오른쪽으로 움직이는 것을 의미하며, 풍선을 터트리면 풍선은 없어진 것을 의미한다.

1-> N 은 이어져있다고 생각하고, N->1도 이어져 있음.

이때 순서대로 터지는 풍선의 번호를 출력하는 문제이다. 

그냥 기본 생각대로 코드를 작성, 구현하면 되는 문제이다.

#include<cstdio>
#include<vector>
using namespace std;
 
typedef vector<int> VI;
typedef vector<bool> VB;
 
VB is_boom;
VI num_boom;
 
int abs(int a) {
    return (a<0)?-a:a;
}
 
int main() {
    int n;
    scanf("%d", &n);
    is_boom = VB(n,false);
    num_boom = VI(n);
    
    for (int i = 0; i < n; i++) scanf("%d", &num_boom[i]);
    
    int place = 0;
    int mov = 0;
    int rem = n;
    int total = n-1;
    for (; n--;){
        printf("%d ", place+1);
        
        is_boom[place] = true;
        mov = num_boom[place];
        if (rem == 0 || n==0) break;
        if (mov < 0) {
            //mov = abs(mov);
            //mov = -(mov%rem);
            while (mov!=0) {
                if (!is_boom[place]) {
                    mov++;
                    if (mov == 0) break;
                }
                place = (place - 1 < 0) ? total : place - 1;                
            }
        }
        else if (mov > 0) {
            //mov = mov%rem;
            while (mov != 0) {
                if (!is_boom[place]) {
                    mov--;
                    if (mov == 0) break;
                }
                place = (place + 1 > total) ? 0 : place + 1;
            }
        }
        rem--;
        
    }
    
    return 0;
}