조건에 맞춰 컨테이너를 반전시키거나 맨앞 요소를 빼는 문제이다.
그런데 R이 올 때마다 컨테이너를 반전시킬 필요는 없다.
반전되어있는지 여부만 변수로 저장한 다음 마지막에 반복자 rbegin, rend를 사용하여 역으로 출력해도 되고,
컨테이너를 deque로 만들어 반전이 아니라면 pop_front, 맞다면 pop_back해서 출력해도 된다.
나는 R이 올 때마다 반전을 시켜 시간초과 때문에 문제를 해결하지 못했었다.
'백준' 카테고리의 다른 글
| [백준] 2293번 - 동전 1 (동적 계획법) (0) | 2023.03.06 |
|---|---|
| [백준] 9251번 - 동적계획법 LCS (0) | 2023.03.03 |
| [백준] 1753번 - 다익스트라 최단경로 (0) | 2022.08.17 |
| [백준] 1707번 - 이분 그래프 판별 (0) | 2022.08.14 |
| [백준] 2206번 - 벽 부수고 최단 경로 찾기 (0) | 2022.08.13 |