devacver   2년 전

C++ deque를 이용해서 *2일 때는 push_front, 아닐 때는 push_back을 이용했음에도 *2에 해당하는 코드가 그외 다른 조건(+1, -1) 보다 뒤에 위치할 경우에 틀렸다고 나오는데, push_front와 push_back을 이용해 삽입한 경우에도 해당 순서가 영향을 끼칠 수 있을까요?ㅠㅠ

djm03178   2년 전

글만으로는 문제를 파악할 수 없습니다. 다른 부분을 제대로 구현했다면 그런 경우는 없습니다. 어딘가 잘못 구현하신 부분이 있을 것입니다.

djm03178   2년 전

1에서 2로 이동하는 경우는 +1이나 *2가 둘 다 가능하지만 *2가 무조건 이득이니 +1을 먼저 넣고 방문 체크를 했다면 틀릴 수도 있습니다.

yhs05323   2년 전

아 방문체크 때문에 두 번 못 넣는구나 djm03178님 감사합니다.

zjtlfk   1년 전

djm03178님 덕에 문제 해결했습니다

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