xowns9418   6년 전

처음에 덱으로 구현을 안하고 백터로 구현을 했는데 계속 시간초과가 발생해서 덱으로 바꾸어 봤더니 AC뜨네요... 뭐가 문제일까요??

kdk8361   6년 전

erase 함수가 문제네요. 지우고 그 뒤에걸 땡겨오는 방식이라고 생각됩니다. 배열 사이즈가 10만개고 10만번 다 D라면 10^10이 걸리겠네요. erase 함수가 아니라 시작과 끝 부분을 활용하니 vector 방식도 문제없이 돌아갑니다.

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