프로그래머스 문제: https://school.programmers.co.kr/learn/courses/30/lessons/181918
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
def solution(arr):
stk = []
for i in range(len(arr)):
while 1:
if not stk:
stk.append(arr[i])
break
elif (arr[i] > stk[-1]):
stk.append(arr[i])
break
else:
stk.pop()
return stk
1. stk 배열에 arr의 첫 요소를 추가
2. stk 배열의 마지막 요소와 arr[i] 요소를 비교해서 추가나 삭제하기
'알고리즘 > 프로그래머스 - 코딩 기초 트레이닝' 카테고리의 다른 글
Day8 - 글자 이어 붙여 문자열 만들기 (0) | 2023.05.29 |
---|---|
Day8 - 간단한 논리 연산 (0) | 2023.05.29 |
Day7 - 콜라츠 수열 만들기 (0) | 2023.05.28 |
Day7 - 카운트 업 (0) | 2023.05.28 |
Day7 - 배열 만들기2 (0) | 2023.05.28 |