리스트2 [python 구름] 체크 카드 📜 접근 방법 deposit, pay, reservation을 기준으로 나눈다. deposit일 경우 balance에 값을 추가한다. pay일 경우 balance에 빼야할 값이 된다면 빼고 아니면 넘어간다. reservation일 경우 waiting에 넣는다. waiting에 값이 있을 경우 balance의 값과 비교하여 맨 앞에 있는 값부터 빼준다.(값이 안되면 반복문을 빠져나온다) ❌ 실패 코드 ✅ 정답 코드 import sys input = sys.stdin.readline balance, cnt = map(int, input().split()) waiting = [] for _ in range(cnt): cmd = list(input().split()) # deposit if cmd[0] == '.. 2023. 5. 15. Array(배열)과 List(리스트) 차이 Array (배열) 특징 메모리 상에 데이터가 연속적으로 저장된다 같은 성질을 갖는 항목들의 집합 크기가 고정적이다. 랜덤 접근이 가능하다. 장점 인덱스가 있어 탐색의 경우 시간 복잡도는 O(1)이다. 단점 맨 앞이나 중간에 삽입이나 삭제시 그 뒤(오른쪽)에 있는 값들을 한쪽으로 한칸씩 옮겨야 하기 때문에 시간복잡도는 O(n)이다. (삭제나 삽입시 재배열이 필요하다) 배열 생성시 크기를 정해야하며, 추후에 변경하기 힘들다 배열을 사용할 때 읽기가 빈번하게 일어나는 경우 List (리스트) 특징 메모리 상에 데이터가 비연속적으로 저장된다. 크기가 가변적이다. 장점 메모리 공간을 미리 확보할 필요가 없다. 단점 읽기 시 시간 복잡도는 O(n)이다 리스트를 사용할 때 삽입과 삭제가 빈번하게 일어날 경우 추가적.. 2023. 5. 13. 이전 1 다음