파이썬/알고리즘/2022-10-06/ 탐욕알고리즘예제 : 거스름돈

이 문제를 해결하기 위해서는 파이썬 자료구조 리스트와 딕셔너리에 대한 이해가 필요하다.

 

공학에서는 프로그램을 자료구조와 알고리즘의 집합으로 본다.

자료구조는 자료와 자료구조로 구분된다. 

자료구조는 여러 종류가 있지만 대부분 행렬,. 연결리스트, 튜플, 해시테이블로 구분한다.

 

이 중 파이썬은 행렬과 연결리스트를 리스트로 정의하고 있다. 해시테이블은 딕셔너리로 부른다.

결국 파이썬은 리스트, 튜플, 딕셔너리 자료구조를 갖게된다.

https://ko.wikipedia.org/wiki/%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0 

자료 구조 - 위키백과, 우리 모두의 백과사전

파이썬은 리스트를 [], 튜플을 (), 딕셔너리를 {} 기호로 표현한다.

그리고 리스트의 노드를 엘리먼스(=요소), 딕셔너리의 노드를 아이템으로 구분한다.

 

파이썬 공식 홈페이지에서 for - loop 에 대한 설명은 다음과 같다.

https://docs.python.org/ko/3/tutorial/controlflow.html#for-statements

4. 기타 제어 흐름 도구 — Python 3.10.7 문서

 

파이썬 공식 홈페이지에서 리스트에 대한 설명은 다음과 같다.

https://docs.python.org/ko/3/tutorial/introduction.html#lists

3. 파이썬의 간략한 소개 — Python 3.10.7 문서

 

파이썬 공식 홈페이지에서 딕셔너리에 대한 설명은 다음과 같다.

https://docs.python.org/ko/3/tutorial/datastructures.html#dictionaries

5. 자료 구조 — Python 3.10.7 문서