공통
- left, right 잘 설정하셨는지 확인!
- mid 값이 가능한 값인지 확인하는 부분 함수화 하면 좋음!
- 이 함수 bool형으로 해서 중간에 연산 break로 빠져나오면 더 빨라짐. 라이브코딩에서 int 리턴으로 한 이유는...그냥 배열의 원소가 정렬됐다는걸 보여주기 위해
- 징검다리 건너기
- 2343 (기타 레슨)
- 정렬하면 안됨!!!!
- 3079 (입국심사)
- long long 관리 잘하셨는지
- 13397 (구간 나누기 2)
- 16401 (과자 나눠주기)
- 입력을 정렬했으니 mid보다 짧은 길이의 과자에 대해 중간에 break할 수 있음
- 19637 (IF문 좀 대신 써줘)
- map 사용해야 함
- map에 이미 있는지 확인하는 부분 .empty나 =="" 사용하시도록 유도. 근데 find랑 연산시간은 어차피 같긴 할걸요..?