8. 같은 숫자는 싫어

2020. 9. 9. 17:03·알고리즘_코딩테스트/프로그래머스_Level1

0. 문제

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

 

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

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

programmers.co.kr


1. 알고리즘 계획

- for문을 돌면서 리스트 앞, 뒤의 값을 확인하면서 돈다.

- 마지막 리스트 항목에서 비교가 안되어, 1~9에 해당되지 않는 값 하나를 추가


2. 나의 코드

def solution(arr):
    arr.append(10)
    answer = [arr[i-1] for i in range(1, len(arr)) if arr[i-1] != arr[i]]
    return answer

- 10이라는 임의의 값을 추가한 게 아쉽다.

3. 다른 사람의 코드

def no_continuous(arr):
    return [arr[i] for i in range(len(arr)) if [arr[i]] != arr[i+1 : i+2]]

- 리스트 슬라이싱을 이용하면 해결 가능

- 내가 아쉬웠던 부분을 해결할 수 있는 코드

def no_continuous(s):
    a = []
    for i in s:
        if a[-1:] == [i]: continue
        a.append(i)
    return a

- 오프셋 인덱스를 사용했음. 빈 리스트에 새로운 수가 나오면 추가하고, 연속일 경우 pass


4. 정리 및 리뷰

- 리스트 오프셋 인덱스로 슬라이싱할 경우에는 범위를 초과해도 괜찮다.

  ※ 대신 type은 '리스트형'이므로 리스트와 비교한다.

- 문제를 완벽하게 못 푼 것 같아서 아쉽지만, 오프셋 인덱스의 사용법을 깨달음

( for문과 다르게 범위를 초과해도 괜찮다.) 


코드 만족도: ★★★☆☆


'알고리즘_코딩테스트 > 프로그래머스_Level1' 카테고리의 다른 글

10. 두 정수 사이의 합  (0) 2020.09.09
9. 나누어 떨어지는 숫자 배열  (0) 2020.09.09
7. 가운데 글자 가져오기  (0) 2020.09.09
6. 2016년  (0) 2020.09.09
5. K번째 수  (0) 2020.09.09
'알고리즘_코딩테스트/프로그래머스_Level1' 카테고리의 다른 글
  • 10. 두 정수 사이의 합
  • 9. 나누어 떨어지는 숫자 배열
  • 7. 가운데 글자 가져오기
  • 6. 2016년
논곰
논곰
현재 2년 유목하고, 3년 이상 리테일 쪽에서 머신러닝 엔지니어로 잠시 정착 중인 AI 엔지니어입니다.
  • 논곰
    에이아이 유목민
    논곰
  • 전체
    오늘
    어제
    • 분류 전체보기 (200)
      • 기술 견문록 (22)
        • MLOps (8)
        • ProductServing (5)
        • 협업 툴 (3)
        • Error Collecting (2)
        • 컨퍼런스 (1)
        • 자격증 (1)
      • IT 견문록 (10)
        • 추가 학습 정리 (10)
      • 알고리즘_코딩테스트 (162)
        • 프로그래머스_Level1 (40)
        • 백준코딩테스트_단계별문제풀이 (14)
        • 이것이 코딩테스트다 (63)
        • 2021_알고리즘 스터디 (30일) (28)
        • 주간코딩 스터디 (주코스) (17)
      • 독서 견문록 (6)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    파이썬 3
    백트랙킹
    이코테
    알고리즘_스터디
    dfs
    ODQA
    기술면접
    다시보기
    Level2_PStage
    프로그래머스
    python3
    정렬
    Level1
    Level2
    백준
    단계별문제풀이
    그래프이론
    mrc
    U_stage
    그리디
    알고리즘스터디
    구현
    최단경로
    MLFlow
    글또
    부스트캠프_AITech3기
    부스트캠프_AITech_3기
    dp
    주간회고
    이진탐색
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
논곰
8. 같은 숫자는 싫어
상단으로

티스토리툴바