[프로그래머스 / Level 1] 같은 숫자는 싫어 (파이썬)

📝 문제 요약

> 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.

 

입출력 예시

 

https://programmers.co.kr/learn/courses/30/lessons/12906

코딩테스트 연습 - 같은 숫자는 싫어

 

 

🎨 풀이

💡 첫 번째 시도 = 성공

 

def solution(arr):
    num = arr[0]
    answer = []
    for i in arr :
        if i != num :
            answer.append(num)
            num = i
    answer.append(num)
    return answer

 

> 핵심은, num에 일단 수를 넣어준 후 뒤에꺼랑 겹치지 않으면 num을 append 해주고, num을 그 겹치지 않는 수로 바꾸는 것이다.

 

1. num에 arr[0]을 넣어준다. 

2. arr 배열을 for문 돌린다.

3. 만약 i가 num과 같지 않다면, (앞 뒤 숫자가 중복이 되지 않는다는 뜻이다) ex) [ 6 , 2 ]

 3-2. num을 answer에 append 해준다.

 3-3. 그 후, i를 num에 넣어준다. 

 3-4. 이 과정을 for문이 끝날 때까지 반복한다.

4. 맨 마지막 수는 append 해주지 못한 상황이다. 그래서 num을 마지막으로 append 한 후 리턴하면 끝난다. 

 

이렇게 하면, 수가 만약 겹쳤을 때 if i != num : 에서 걸러지기 때문에 num을 유지한 후 다음 숫자로 넘어간다. 그렇게 해서 중복이 제거가 되는 것이다. 

끝~

 

 

⭐ 느낀점

 

> 이 문제의 제목만 봤을 때는 set을 쓰면 되겠구나 했는데, 연속 숫자 제거더라. 혹시나 for문이 돌다가 런타임 에러 같은 게 뜨면 어떡하나 했는데, 다행히 level 1이라 그런지 괜찮았다. 아주 다행이었다.