링크 https://www.acmicpc.net/problem/20551 난이도(solved.ac 참고) 실버4 풀이 실버4라 만만하게 봤는데 생각보다 시행착오를 많이 겪었던 문제였다. 일단 이분 탐색을 사용해야 되는 문제였는데, 거기서도 lower_bound라는 개념을 익힐 수 있는 문제였다. lower_bound란 찾고자 하는 값이 가장 처음으로 나오는 위치를 찾는 함수다. 이분탐색에서 살짝만 바꿔주면 된다. 물론 당연히 이분탐색의 전제와 같이 sort가 되어있어야 한다. mid를 가운데 값으로 설정하고 target보다 작으면 mid+1로 왼쪽 범위 날리고, target보다 크면 right = mid - 1로 오른쪽 범위 날리고, 같을 경우가 문제다. [-1, 1, 3, 3, 3, 4, 5, 6, 6..