새벽_나그네
12시 지난 새벽
새벽_나그네
전체 방문자
오늘
어제
  • 분류 전체보기
    • TIL
    • DevLog
    • Algorithm
    • ComputerScience
    • etc

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • Python
  • AI트랙
  • 자기주도학습
  • 내일배움카드
  • 코딩
  • 코린이
  • 개발일지
  • 내일배움캠프
  • Github
  • 코딩프로젝트
  • til
  • portfolio
  • 스파르타코딩클럽
  • docker
  • machine learning
  • 프로그래머스
  • 내일배움단
  • 국비지원
  • Selenium 4
  • TodayILearned

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
새벽_나그네

12시 지난 새벽

Algorithm

[프로그래머스] 코딩테스트 연습 스택/큐같은 숫자는 싫어

2022. 7. 24. 23:11

문제

문제 설명

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

  • arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
  • arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.

배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

 

입력 & 출력

입출력 예

arranswer

[1,1,3,3,0,1,1] [1,3,0,1]
[4,4,4,3,3] [4,3]

 

풀이 과정

1. 배열에 순서대로 입력되어야 된다는 내용을 봤을 때 append를 이용해야 한다는 것을 생각하면서 이전 숫자와 같을 때 다를 때의 두 가지 조건문 분기를 만들어 줄 것을 구상합니다.

2. 이전 숫자와 지금 숫자를 비교하기 위하여 temp_ar라는 문자열을 만들어주고 이전 문자열과 지금 문자열이 다를때만 temp_ar를 지금 문자열로 치환해주면서 해당 숫자를 answer 배열에 저장해주는 방식으로 하고 answer를 리턴하여 줍니다.

 

코드

def solution(arr):
    answer = []
    temp_ar = ''
    for ar in arr:

        if temp_ar == ar:
            continue
        else:
            temp_ar = ar
            answer.append(ar)

    # [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    print('Hello Python')
    return answer
저작자표시 비영리 변경금지 (새창열림)

'Algorithm' 카테고리의 다른 글

[프로그래머스] 코딩테스트 연습 연습문제 숫자의 표현  (0) 2022.07.26
[프로그래머스] 코딩테스트 연습 연습문제 2016년  (0) 2022.07.25
[프로그래머스] 코딩테스트 연습연습문제 가운데 글자 가져오기  (0) 2022.07.23
[프로그래머스] 코딩테스트 연습위클리 챌린지 부족한 금액 계산하기  (0) 2022.07.22
[프로그래머스] 코딩테스트 연습 완전탐색 모의고사  (0) 2022.07.21
    'Algorithm' 카테고리의 다른 글
    • [프로그래머스] 코딩테스트 연습 연습문제 숫자의 표현
    • [프로그래머스] 코딩테스트 연습 연습문제 2016년
    • [프로그래머스] 코딩테스트 연습연습문제 가운데 글자 가져오기
    • [프로그래머스] 코딩테스트 연습위클리 챌린지 부족한 금액 계산하기
    새벽_나그네
    새벽_나그네
    IT, 프로그래밍, 정보, 스마트스토어

    티스토리툴바