[programmers] 프로그래머스 같은 숫자는 싫어(Python)

(주)그렙

[programmers] 프로그래머스 같은 숫자는 싫어

(Python)

(글쓴날 : 2020.06.11)

 

---

* programmers, 프로그래머스 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

프로그래머스 같은 숫자는 싫어

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12906

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

---

2) 풀이 과정

* 시간 복잡도 : O(n)

 

주어지는 배열에서 연속적으로 나타나는 숫자를 하나만 남기고 제거하는 문제입니다.

 

저의 경우, 스택을 적용하였고, Python을 사용했습니다.

첫 인덱스 값을 스택에 넣고 주어진 배열을 탐색하여, 만약 스택의 탑에 저장된 값과 현재 탐색 중인 값이 같으면 넘기고, 다르면 스택에 넣는 것을 반복해 문제를 해결했습니다.

---

3) 코드

 

* Python 코드

def solution(arr):
    answer = []
    
    for num in arr:
        if not answer:
            answer.append(num)
            continue
        if answer[-1] != num:
            answer.append(num)
        
    return answer

---