컨테이너 특징을 알아두시면 좋습니다.
vertor는 (가변)배열, list 는 (더블)링크드 리스트, deque 는 앞뒤 제거가 가능한 (가변)배열로 생각하면 대략적인 특징을 아실 수 있습니다.
vector는 배열의 끝만 관리하고, (0~end) 모자르면 재할당하는 개념이며,
deque는 배열의 앞뒤(start~end) 하며 모자르면 배열을 덧붙이는(?) 거로 보입니다.
그래서... container 쓰실꺼면 vector 를 deque 로 바꾸시면 될꺼 같네요.
글고 R에서 point는 필요 없어 보이네요.
if ( p[i] == 'R') dir = 1 - dir; // - 이 *보다 싸니까
else if ( p[i] == 'D') {
if (deq.empty()) // do someghing...
if (dir == 1) deq.pop_back();
else deq.pop_front();
}
요 정도?
mts90 5년 전
공지사항 읽어봤는데요!!!
시간 초과 나는게 vec.erase() 때문이면
벡터를 사용하면 안되는 건가요???
배열을 사용해서 인덱스로 해결해야하는 건가요??