오늘은 연결리스트에 대해서 공부했다. 연결리스트란? 연결리스트(Linked List)는 각 노드(Node)가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. - 각 노드는 다음 노드를 가리키는 포인터를 포함한다. 각 노드의 포인터는 다음 노드의 데이터의 주소를 값으로 가진다. 이런 특징들을 가진 연결리스트를 구현하기 위해 구조체로 연결리스트를 구현해보았다. 연결리스트 구현 struct Node { char data; struct Node* next; }; void PrintList(Node* head) { Node* cursor = new Node(); if (head == NULL) { cout next; while (cursor != NULL) { cout d..

처음 이 문제를 봤을 때는 라이브러리의 find함수를 이용해서 풀면 될 것이라고 생각했다. 그래서 벡터에 입력된 수를 채워넣고 ex) x = 13, v[0] = 5이면 x - v[0]인 8을 벡터에서 찾고, 있으면 두 원소를 벡터에서 지우는 방식으로 시간을 줄이려고 했다. #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); vector v; int n, a, x, cnt = 0; cin >> n; for (int i = 0; i > a; v.push_back(a); } cin >> x; for (int i = 0; i < n-1;..