연습 문제들

문제 유형별

• 완전 탐색
• 동적 계획법
• 그래프
• 문자열
• 수학
• 순서화 문제에 대한 DP 접근
• 할당 문제

저지 사이트들

• AOJ : 알고 스팟
• BOJ : 백준 온라인
• JOJ : 정올

C++ 함수

• std::sort(arr, arr + n, [compare]);

  • compare 함수: bool ocmpare(a, b), 생략하면 오름차순
  • 오름차순 a < b, 내림차순 a > b

• std::lower_bound(arr, arr + n, k, [compare])

  • k 이상인 수가 처음으로 등장하는 위치

• std::upper_bound(arr, arr +n , k)