본문 바로가기

백준

[백준] 5430번 - 반전을 꼭 해야 할 필요는 없다.

조건에 맞춰 컨테이너를 반전시키거나 맨앞 요소를 빼는 문제이다.

그런데 R이 올 때마다 컨테이너를 반전시킬 필요는 없다.

반전되어있는지 여부만 변수로 저장한 다음 마지막에 반복자 rbegin, rend를 사용하여 역으로 출력해도 되고,

컨테이너를 deque로 만들어 반전이 아니라면 pop_front, 맞다면 pop_back해서 출력해도 된다.

나는 R이 올 때마다 반전을 시켜 시간초과 때문에 문제를 해결하지 못했었다.