shawn_lee   11달 전

덱을 사용하는 방법이 있는지 몰랐네요

lcr7324   11달 전

덱의 pop_front 및 pop_back을 통해 직접 원소를 지우는 것과 풀이하신 것처럼 맨 앞과 맨 뒤를 가리키는 변수의 값을 조정하며 원소를 지우는 효과를 내는 것은 사실상 동일한 방식이며, 이 또한 좋은 풀이입니다.

만약 문제에서 배열의 끝에 원소를 삽입하는 연산까지 요구했었다면 이 풀이를 수정하는 것으로는 어렵고 덱 사용이 필요할 것 같네요.

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