반응형
https://school.programmers.co.kr/learn/courses/30/lessons/181918
구현 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
정답 배열 stk, index i를 선언 후 적절히 초기화해줍니다.
📔 풀이과정
문제 그대로 구현해줍니다.
i가 arr 크기 미만인 동안 while loop를 수행하며 조건에 따라 구현해줍니다.
📔 정답 출력 | 반환
계산된 stk를 반환합니다.
📕 Code
📔 Python3
def solution(arr):
stk = []
i = 0
while i < len(arr):
if not stk:
stk.append(arr[i])
i+=1
if i < len(arr) and stk[-1] < arr[i]:
stk.append(arr[i])
i+=1
if i < len(arr) and stk[-1] >= arr[i]:
stk.pop()
return stk
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
(Python3) - 프로그래머스(PCCP_기출문제) : 4번 병과분류 (0) | 2024.10.07 |
---|---|
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 두 수의 합 (0) | 2024.10.05 |
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 꼬리 문자열 (0) | 2024.10.05 |
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 조건에 맞게 수열 변환하기 3 (0) | 2024.10.05 |
(Python3) - 프로그래머스(코딩 기초 트레이닝) : flag에 따라 다른 값 반환하기 (0) | 2024.10.05 |