본문 바로가기
Algorithm/스택&큐&덱&힙

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

by HANNI하니 2023. 1. 25.

사용 언어 - Python3

문제 - 같은 숫자는 싫어

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

정답

스택/큐 문제

(정답 맞춘 여부 O / 코드 풀이)

answer에 arr의 첫번째 값을 먼저 append해준다.

arr의 두번째 값부터 앞서 저장된 answer의 마지막 값과 비교해주면서 answer에 append한다.

# 내 정답
def solution(arr):
    answer = []
    answer.append(arr[0])

    for num in arr[1:]:
        if answer[-1] != num:
            answer.append(num)

    return answer

 

<다른 사람의 풀이>

answer[-1:]은 answer가 빈 리스트여도 오류가 아닌 점을 활용했다.

answer의 마지막 값과 i를 비교해서 같으면 continue 해주고 아니면 append한다.

# 다른 사람의 풀이
def no_continuous(arr):
    answer = []
    for i in arr:
        if answer[-1:] == [i]: continue
        answer.append(i)
    return answer

레퍼런스

  • 정답 깃허브
 

GitHub - yyeongeun/codingtest: 코딩테스트 공부

코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.

github.com

 

'Algorithm > 스택&큐&덱&힙' 카테고리의 다른 글

[프로그래머스 lv 2] 올바른 괄호  (0) 2023.01.25
[프로그래머스 lv 2] 기능개발  (0) 2023.01.25
[백준] 5430번 AC  (1) 2023.01.22
[백준] 1021번 회전하는 큐  (0) 2023.01.22
[백준] 10866번 덱  (1) 2023.01.22

댓글