1.풀이 처음에 이진탐색을 해서 숫자x가 있는지 확인한 이후, 있다면 해당 위치에서 앞뒤로 이동하며 몇개있는지 세는 식으로 문제를 풀었다. 하지만 이런 방법은 숫자 x가 500,000개 있다면, 50만번을 수행해야 하므로 시간초과가 걸린다.(소스코드1) 따라서 숫자 x

1. 풀이 (1) L의 길이는 최대 2000. 두개씩 모든경우를 합쳐야 하므로 2000C2번의 반복이 필요하다. (2) sort된 L리스트에서 중복된 좋은수의 가장 앞부분을 찾아서 isGoodNumL에 표시한다. - L리스트에 모든 숫자가 서로 다르다면 그냥 이분탐색을 하면 되지만, 같은 숫자가 있을수도 있기 때문에 lower bound를 찾아주고(가장 앞에있는 위치), 다음단계에서 중복된 "좋은수"를 찾아준다. - 처음엔 upperbound와 lowerbound를 모두 찾은 뒤 lowerbound에서 upperbound까지 모두 isGOodNumL에 1로 표시해 주려고 했지만, 만약 최악의경우 upperbound-lowerbound가 2000이 되면 시간초과가 발생할 수 있기 때문에 조합 반복문을 벗어..