The Minion_Game
-
#String_slicing #문자열 슬라이싱하기Data miner/Algorithm & Data structure 2020. 1. 23. 19:37
코드를 짤 때, 이젠 코드의 시간 복잡도를 꼭 염두하며 짜는 습관이 생겼다. 오늘 풀었던 문제는 문자열이 주어졌을 때, index로 접근하고자 할 때, 문자열 자체가 1,000,000까지 늘어날 수 있다면 이를 어떻게 효과적으로 접근할지에 대해서 다루고자 한다. 바이너리 시퀀스형(bytes, bytearray, memoryview)를 사용하면, silcing을 할 때 copying 하는 방식으로 접근하지 않아 보다 효율적이라고 한다. (*문제에서는 엄밀히 말하면, slicing이 아니라 index를 통한 접근이기 때문에 사실 memoryview를 활용했을 때, 그렇지 않았을 때보다 훨씬 성능이 좋지 않았다. Slicing문제에서는 memoryview를 통해서만 풀어야 한다.) 슬라이싱 문제의 경우 시간복..