밍비
프로그램의 편린
밍비
전체 방문자
오늘
어제
  • 분류 전체보기 (64)
    • Spring (2)
    • TIL (23)
    • 프로그래머스 (12)
    • Udemy (16)
    • Typescript (2)
    • MERN (1)
    • AWS (7)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 리액트 프로젝트 만들기
  • 서비스아키텍처
  • API 호출
  • 한입 크기로 잘라먹는 리액트
  • overflow-wrap
  • AWS Regions
  • 분산저장소
  • state 관리
  • Edge Locations
  • 데이터 수정
  • 리스트 조회
  • Page Moving
  • useState
  • DOM
  • 리액트 reducer
  • 리액트
  • react
  • useRef
  • state 끌어올리기
  • 한입크기로잘라먹는리액트
  • 리액트 생애주기
  • useNavigate
  • State 합치기
  • 컴포넌트트리
  • Availability Zones
  • 네이버커넥트
  • 수평 스케일링
  • Points of Presence
  • useParams
  • 함수형 update

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
밍비

프로그램의 편린

프로그래머스

[Lv.1][python] 같은 숫자는 싫어

2022. 8. 7. 17:59
728x90

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

 

프로그래머스

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

programmers.co.kr

문제는 여기서 확인할 수 있다.

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

효율성 테스트가 이루어지는 문제로, 문제의 로직은 인형뽑기 게임의 중복 제거와 비슷하지만 시간복잡도를 따져야 한다.

그래서 원래 사용하던 while문을 빼고, 대신 배열을 하나 더 만들어 중복된 요소를 제외하고 넣도록 하였다.

728x90

'프로그래머스' 카테고리의 다른 글

[Lv.1][python] 체육복  (0) 2022.08.08
[Lv.1][python] 완주하지 못한 선수  (0) 2022.08.07
[Lv.1][python] 크레인 인형 뽑기 게임  (0) 2022.08.07
[Lv.1][python]신고 결과 받기  (0) 2022.08.02
오픈채팅방  (0) 2022.07.01
    밍비
    밍비

    티스토리툴바