CPP 09

Bitcoin Exchange

특정날짜에 일정량의 비트코인 가치의 값을 출력하는 프로그램 만들기
가격과 날짜를 저장하는 두 데이터 베이스를 입력받아 표시된 날짜에 따라 환률을 곱한 값의 결과를 출력

date | value
2011-01-03 | 3
2011-01-03 | 2
2011-01-03 | 1

이렇게 입력이 들어온다면,

2011-01-03 => 3 = 0.9
2011-01-03 => 2 = 0.6
2011-01-03 => 1 = 0.3

이렇게 출력되도록 하기

• 날짜가 DB에 없다면 => 가까운 아래날짜 사용

MAP

MAP은 Key와 매칭되는 value들이 준재한다.

• Key 와 Value로 이뤄진 데이터의 집합
• Key의 중복은 허용되지않고, Value의 중복은 가능하다.

키를 기반으로 값을 효율적으로 검색할수있고,키에따라 자동정렬, 삽입, 삭제 및 검색 작업에 특화되어있다.

RPN

역폴란드 표기법
왼쪽에서 오른쪽으로 수를읽고 스택에 넣고 연산자를 만나면 스택에서 숫자 두개를 꺼내 수행한 후 결과 값을 스택에 넣는다.

STACK

스택은 LIFO특징을 가지고있다.

PmergeMe

Vector

• 동적배열로 구현
• 임의 접근이 가능하므로 인덱스를 사용한 요소의 접근이 매우빠르다.
• 중간에 삽입하면 요소들을 이동시키는 비용이 크다
• 벡터의 크기가 초기화 되면 메모리를 재할당하고 모든 요소를 복사해야한다.

List

• 이중연결리스트로 구현
• 요소를 중간에 삽입하거나 삭제하는것이 빠르다.
• 임의 접근이 불가능하므로, 처음부터 순차적으로 이동해야한다.

임의의 접근이 필요하고, 중간에 요소를 추가하거나 삭제하는 작업이 적은경우 Vector
중간에 요소를 추가하거나 삭제하는 작업이 많고, 순차적인 접근만 필요한 경우 List

💡NOTION 참고
https://www.notion.so/CPP09-3233ed9278024d82ba9de67ff86412e0?pvs=4