kingg89   2년 전

C++ STL list로 구현하였습니다. 간략한 소스 설명은 아래와 같습니다.

16-17 : list에 1~N만큼 값을 push_back

22-25 : 뽑아내려고 하는 수의 index를 찾음 = cnt

27-33 : 앞 쪽에서 가까우면 index 전까지의 숫자를 push_back한 다음 cnt만큼 pop_front

34-42 : 뒤 쪽에서 가까우면 reverse해서 27-33과 같은 방식으로 동작 후 다시 reverse

예제 올바르게 통과하고, 여러 테이스 케이스를 해봐도 안되는 경우를 못찾겠습니다.

혹시 잘못된 부분 있으면 알려주시면 감사하겠습니다!


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