파이썬 deque 정렬 메쏘드 없음 ?

[취직하면탈퇴(emsece)]

정렬하려면 일일이 삭제하고 추가하고 해야 됨 ?

[좃밥(39.7)]

list(your_deque).sort() - dc App

[익명(39.7)]

그냥 sorted(deque)하면 리턴으로 나오는거같은데 - dc App

[익명(39.7)]

아 근데 리턴이 list되네 이러면 - dc App

[취직하면탈퇴(emsece)]

ㅇㅇ.. sorted 생각해봤는데 이러면 리스트가 되더라구 흠 ㅠ

[익명(39.7)]

deque(sorted(want_to_sorted))하면 나온 리스트를 인자를 다시 deque 생성자로 싼 deque나오네 - dc App

[취직하면탈퇴(emsece)]

오 고마웡 !!

[취직하면탈퇴(emsece)]

이런 방법이 있었구만

[익명(125.187)]

근데 정렬할거면 deque 를 왜 쓰냐

[취직하면탈퇴(emsece)]

아 코테문제 풀고 있는데 뒤집기하라고 해서 ;;;

[취직하면탈퇴(emsece)]

내가 초보자라 이럴수도 ㅜ

[익명(180.231)]

큐는 선입선출을 위한 자료구조라 정렬에는 적합하지 않지

[취직하면탈퇴(emsece)]

https://www.acmicpc.net/problem/5430
이 문제에서 뒤집으라는데 이럴 경우는 리스트를 쓰는게 맞는건가?

[익명(125.187)]

정렬하는 문제가 아닌것 같은데?

[익명(180.231)]

굳이 뒤집을 필요가 있을까?

[익명(180.231)]

뒤집겠다는건 앞에서만 빼겠다는건데 덱을 쓰면 앞 뒤에서 다 뺄 수 있어

[취직하면탈퇴(emsece)]

아

[취직하면탈퇴(emsece)]

저거 만약 정직하게 뒤집고 빼면 이러면 시간초과나려나 ? 지금 보니까 R이 홀수개 나온경우랑 짝수개 나온경우 popleft랑 pop쓰면 될 것 같기도 하네

[익명(180.231)]

도움이 된거같아 좋네

[익명(180.231)]

백준은 테스트케이스가 좀 빡센거같아서 정직하게 하면 시간초과 날거같음

[취직하면탈퇴(emsece)]

골드4문제인데 문제가 너무 정직하다 싶어서 시간초과 뜰까봐 조마조마했는데 너 말 듣고 보니 잘 못 생각한 것 같네 다시풀어봐야겠다 땡큐

[익명(61.254)]

상위 0.5퍼 개족고수