[Python 코테 입문] 2. (문제 5번) 중복 제거

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런)

 

섹션2. 배열, 연결리스트, deque

 

(문제 5번) 중복 제거

오름차순으로 정렬된 수열이 주어지면 중복된 값을 제거하고 유일값으로 구성된 내림차순 수열을 만들고 싶습니다.

매개변수 nums에 길이가 n인 수열이 주어지면 중복된 값을 제거하고 유일값만으로 구성된 내림차순 수열을 배열에 담아 반환하는 프로그램을 작성하세요.

 

입출력 예

nums	answer
[0, 1, 1, 1, 2, 2, 2, 3]	[3, 2, 1, 0]
[1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5]	[5, 4, 3, 2, 1]
[0, 0, 0, 3, 3, 3, 5, 7, 7, 7]	[7, 5, 3, 0]
[1, 2, 3, 4, 5, 6, 7, 7, 7, 8, 9]	[9, 8, 7, 6, 5, 4, 3, 2, 1]

 

제한사항

• nums의 길이 : 3 <= n <= 200,000
• 배열 nums의 원소는 정수입니다. -10,000 <= nums[i] <= 10,000

 

풀이

def deleteDuplicated(nums):
  answer = []
  newNums = set(nums)
  answer = sorted(newNums, reverse = True)

  return answer;

print(deleteDuplicated([0, 1, 1, 1, 2, 2, 2, 3]));
print(deleteDuplicated([1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5]));
print(deleteDuplicated([0, 0, 0, 3, 3, 3, 5, 7, 7, 7]));
print(deleteDuplicated([1, 2, 3, 4, 5, 6, 7, 7, 7, 8, 9]));

[3, 2, 1, 0]

[5, 4, 3, 2, 1]

[7, 5, 3, 0]

[9, 8, 7, 6, 5, 4, 3, 2, 1]

 

풀이 과정

list형의 nums에서 중복된 원소를 제거하기 위해 set으로 형변환을 한다.

set을 내림차순으로 정렬하기 위해 sorted() 함수를 사용하고 reverse=True를 인자로 준다.

다시 list형인 answer에 담아서 반환한다.

 

정답 풀이

from collections import deque;

def solution(nums):
  answer = deque()
  answer.appendleft(nums[0])
  for i in range(1, len(nums)):
    if(nums[i] != nums[i-1]):
      answer.appendleft(nums[i]);
  return list(answer);

print(solution([0, 1, 1, 1, 2, 2, 2, 3]));
print(solution([1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5]));
print(solution([0, 0, 0, 3, 3, 3, 5, 7, 7, 7]));
print(solution([1, 2, 3, 4, 5, 6, 7, 7, 7, 8, 9]));

[3, 2, 1, 0]

[5, 4, 3, 2, 1]

[7, 5, 3, 0]

[9, 8, 7, 6, 5, 4, 3, 2, 1]