[TIL] 21-07-27

알고리즘 스터디

• 백준 1339 단어 수학 O
• 백준 2262 토너먼트 O
• 백준 15321 이상한 토너먼트 O
• 백준 2437 저울 O
• 백준 16120 PPAP O
• 종만북 20장 문자열 ~

UCPC 기출

• 백준 15903 카드 합체 놀이 O

📌참고자료

• c++ list container

• < list > 헤더 파일
• 노드 기반의 sequence container)
  -> 이중 연결 리스트(doubly linked list)라고 생각하면 된다
• list 양 끝에서 삽입, 삭제 가능
  -> push_front(), push_back(), pop_front(), pop_back()
• 노드 중간에서도 삽입, 삭제 가능
  -> insert(), erase()
• 임의접근 반복자(at(), [])불가능
  -> 양방향 반복자 (++, --) 를 이용해서 탐색

• c++ priority_queue

• priority_queue<자료형, 구현체, 비교연산자>
• 비교 연산자에는 less<자료형>과 greater<자료형>이 있ek
  -> less는 큰 순서대로, greater은 작은 순서대로 출력된다

• 알고리즘에서의 1초

• 알고리즘 문제에서 1초란 간단한 연산을 1억(100,000,000 = 10^8)번 정도 수행할 수 있다는 의미이다