README.md

csal

computer science and algorithms

입출력 싱크

ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

cin과 cout 의 싱크를 해제하여 버퍼동기화를 하지않아 시간 단축이 가능함
단, scanf와 printf 사용금지

STL(Standard Template Library)

• STL 4가지 알고리즘/컨테이너/이터레이터/펑터 vector나 sort()등이 이에 해당

• Container

  C++ 에서 제공하는 자료구조를 의미함
  시퀀스 컨테이너/연관 컨테이너/정렬되지 않은 연관컨테이너/컨테이너 어댑터 4가지

  1. 시퀀스 컨테이너
  • 데이터를 단순히 저장해 놓는 자료구조를 뜻하며
    array, vector, deque, forward_list, list 가 있다.
  2. 연관 컨테이너
  • 자료가 저장됨에 따라 자동정렬되는 자료구조
    중복키가 가능한 것은 이름앞에 multi가 붙음 set,map,multiset,multimap
  3. 정렬되지 않은 연관 컨테이너
  • 자료가 저장될때 자동정렬이 되지않음 앞에 unordered가 붙음
  4. 컨테이너 어댑터
  • 시퀀스 컨테이너로 만든 자료구조
    stack, queue는 deque로 만들어져 있으며 priority_queue는 vector을 이용해
    힙 자료구조로 만듬

자료구조 시간복잡도

자료구조	참조	탐색	삽입	삭제
배열	O(1)	O(n)	O(n)	O(n)
스택	O(n)	O(n)	O(1)	O(1)
큐	O(n)	O(n)	O(1)	O(1)
연결리스트	O(n)	O(n)	O(1)	O(1)
맵	O(logn)	O(logn)	O(logn)	O(logn)

문제 풀이전 주의사항

• 문제를 해석하는 것

1. 최대, 최소 범위를 파악

2. 단순 구현이라면 구현

3. 무식하게 풀 수 있다면 무식하게

4. 아니라면 다른 알고리즘을 생각

5. 제출하기전, 반례를 항상 생각

참고

• DremDeveloper
• 큰돌