mts90   5년 전

공지사항 읽어봤는데요!!!

시간 초과 나는게 vec.erase() 때문이면 

벡터를 사용하면 안되는 건가요???

배열을 사용해서 인덱스로 해결해야하는 건가요??

seico75   5년 전

컨테이너 특징을 알아두시면 좋습니다.

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();

}

요 정도?

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