본문 바로가기

알고리즘2

자료구조 - 배열(Array) 배열(Array) 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 파이썬에서는 리스트 타입이 배열을 제공하고 있다. 배열이 왜 필요할까? 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 장점 빠른 접근이 가능하다. 단점 추가/ 삭제가 쉽지 않다. 미리 최대 길이를 지정해야한다.. => 가변적인 데이터에는 적합하지 않다. 파이썬 리스트를 활용한 배열 1차원 배열 arr=[1,2,3,4,5] print(arr) >>> [1,2,3,4,5] 2차원 배열 arr2=[[1,2,3],[4,5,6]] print(arr2) >>> [[1,2,3],[4,5,6]] print(arr2[0]) # 1헹의 전체 출력 >>> [1,2,3] print(arr2[0].. 2021. 10. 29.
#1. 부족한 금액 계산하기 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. [제한사항] 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구의 이용 횟수.. 2021. 9. 14.