WIL (22. 4. 24)

WIL (Weekly I Learned)

알고리즘
- 백준 1110 더하기 사이클: 바뀌는 값과 바뀌지 않아야 할 값을 구분
정보처리기사
- SQL
  - DDL
  - DCL
  - DML
STL
- List
  - 연결리스트
    - 자료들을 임의의 기억 공간에 기억시키되 자료 항목의 순서에 따라 노드의 포인터부분을 이용하여 서로 연결시킨 자료 구조
    - 연결 위한 포인터 부분이 필요해서 순차리스트, 배열에 비해 이동 효율이 좋지는 않음
    - 중간 노드의 연결이 끊어지면 그 다음 노드 찾기 힘들지만, 노드의 연결이 끊어지지만 않으면 중간 삽입 삭제 용이
    - 장점 : 중간 삽입 삭제 빠르고 용이
    - 단점 : 검색 속도, 접근 속도 느림
- Deque
  - vector의 단점 보완 위해 만들어진 container
  - vector: 새로운 원소 추가될 때 메모리 재할당 후 이전 원소 복사 방식으로 삽입시 성능 저하되는 단점
  - deque: vector 단점 보완 위해 여러개 메모리 블록 할당하고 하나의 블록으로 여기는 기능 제공
  - 메모리 부족할 때 마다 일정 크기의 새로운 메모리 블록을 할당하여 이전 원소 복사하지 않음