재귀 함수재귀 함수 연습리스트 뒤집기

Q

some_list[:-1] 대신 some_list.pop()을 이용하면 어떤가요

조회 1,204

좋아요 10

2019년 3월 7일

A
1개의 답변이 있어요
커뮤니티 파트너 채택
2019년 3월 7일

댓글 3

2019년 3월 15일
아, 리버스 값을 받으려면 copy() 를 써야겠네요! 좋은 말씀 감사합니다!
2019년 5월 14일
@YoungKang 저도 pop을 이용했는 데, 훼손 된다는 것 이외에 차이는 없는 거죠?
2019년 7월 6일
copy()의 시간복잡도는 O(n)입니다. 따라서 copy()를 사용하면 총 시간복잡도는 O(n^2)이 되어서 해설코드와 마찬가지가 됩니다. 결국 훼손해도 상관없으면 O(n)의 시간복잡도로 수행가능하고, 훼손하면 안되는 경우엔 O(n^2)의 시간복잡도로 수행된다고 정리할 수 있을 것 같습니다.

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇