[TIL] 21-07-27

0

TIL

목록 보기
39/85
post-thumbnail

알고리즘 스터디

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

UCPC 기출

  • 백준 15903 카드 합체 놀이 O

알고리즘 스터디

백준 1339 단어 수학

⚡백준 2262 토너먼트

백준 15321 이상한 토너먼트

⚡백준 2437 저울

백준 16120 PPAP

종만북 20장 문자열

📌참고자료

  • < list > 헤더 파일
  • 노드 기반의 sequence container)
    -> 이중 연결 리스트(doubly linked list)라고 생각하면 된다
  • list 양 끝에서 삽입, 삭제 가능
    -> push_front(), push_back(), pop_front(), pop_back()
  • 노드 중간에서도 삽입, 삭제 가능
    -> insert(), erase()
  • 임의접근 반복자(at(), [])불가능
    -> 양방향 반복자 (++, --) 를 이용해서 탐색
  • priority_queue<자료형, 구현체, 비교연산자>
  • 비교 연산자에는 less<자료형>과 greater<자료형>이 있ek
    -> less는 큰 순서대로, greater은 작은 순서대로 출력된다
  • 알고리즘 문제에서 1초간단한 연산을 1억(100,000,000 = 10^8)번 정도 수행할 수 있다는 의미이다
profile
Be able to be vulnerable, in search of truth

0개의 댓글