문제로 이동하기이분 탐색으로 인덱스가 아닌 실제 값을 찾기이분 탐색 중 Upper bound 를 활용하기랜선 자르기의 핵심은 여러 값들이 주어졌을 때, 문제의 조건을 만족하는 최댓값을 구하는 것이다.
특정 년도의 1월 1일의 요일이 언제인지 알 때다음과 같이 언제가 어떤 날인지 알 수 있다.언젠가 다시 필요할 수도 있을 것 같아서 ..