반응형 remove dupilication1 [Easy] 정렬된 배열에서 중복 삭제하기 문제: 정렬된 정수형 배열을 입력받아 중복이 존재하는 숫자를 삭제하는 함수를 작성하라. 반환 값은 새로 구성되는 배열의 길이이다. 또한 추가 메모리를 사용하지 않고 중복을 제거해야 한다. 예제입력 값 : [1, 1, 2] 리턴되는 값은 2이어야 하고 이 배열의 첫 번째 항목과 두 번째 항목은 1과 2로 되어야 한다. 새로 구성되는 배열의 길이 이후의 값은 어떤 값이 와도 상관없다. 풀이: 이미 정렬된 배열에서 중복 값을 찾는 것은 어렵지 않다. 배열의 길이가 2 이상인 경우 i를 1부터 시작해서 array[i] 과 array[i-1]을 비교해서 서로 같으면 중복되는 값이다. 이러한 것을 이용해서 우리는 배열을 수정해야 한다. 중복되는 숫자일 경우 다로 다음 인덱스로 넘어가고 만약 다른 숫자라면 변경될 배.. 2017. 12. 13. 이전 1 다음 반응형