사용 언어 - 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 |
댓글