2022/12/17 공부한 것, 부족한 것(정리완료)

오름차순 정렬되어 있을 경우 find보다 lower_bound를 쓰는게 더 빠르다

정렬된 벡터에서 값이 있는지 없는지 bool값만 확인하면 된다면 binary_search()를 쓰면 좋다
단 꼭 정렬되어있는 경우에만 사용

전역변수와 정적변수는 저절로 0으로 초기화된다.

동적계획법
Top-down : 큰 문제를 쪼개나가는 방식 / 재귀로 구현
Bottom-up : 작은문제부터 올라가는 방식 / 반복문으로 구현
그냥 return만 하는게 아니라 배열에 저장 후 return 한다.
그리고 배열에 값이 있으면 쓰면되고 없으면 구하는 방식

백준 제출할때 그냥 테스트케이스만 입력 대충 띡 해보고 하지 말고
사이드케이스 정도는 한번씩 입력해보고 오류 확인하고 제출하기