목록백준5430번 (1)

매일 조금씩

백준 5430번: AC

잘 풀었다고 생각했는데 런타임 에러 때문에 꽤나 시간을 허비한 문제다. 문제를 잘 살펴보고 중요포인트를 먼저 잡았다. 입력받은 배열을 deque에 넣기 배열로 입력되는 것은 동적 배열(string *arr)에 넣는다. 배열에서 string 상태의 정수만 뽑아내고(string a), deque.push_back(stoi(a))한다. R, D 명령어에 대처하기 R명령어가 들어올 때마다 deque를 실제로 뒤집는건 deque를 사용하는 의미가 없는거나 마찬가지다. 뒤집혔는지 상태를 확인하기위한 변수를 bool로 정의하고(bool left), R 명령어가 들어올때마다 !left한다. error를 확인하기 위한 bool 값을 정의한다.(bool err) D명령어가 들어오면, deque가 비었는지 확인하고 비어있다..
알고리즘 2020. 4. 9. 15:32
이전 Prev 1 Next 다음