문제
https://school.programmers.co.kr/learn/courses/30/lessons/131704#
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
코드
def solution(order):
answer = 1
cont=[]
for i in range(1,order[0]):
cont.append(i)
cur=order[0]
for i in range(1,len(order)):
cur=max(cur,order[i-1])
if order[i-1]>order[i]:
if cont[-1]!=order[i]:
break
else:
answer+=1
cont.pop()
elif order[i-1]<order[i]:
answer+=1
if(cur<order[i]):
for j in range(cur+1, order[i]):
cont.append(j)
return answer
'문제풀이 > 기타' 카테고리의 다른 글
[파이썬] Pro 삼각 달팽이 (0) | 2024.01.11 |
---|---|
[파이썬] Pro 줄 서는 방법 (0) | 2023.12.22 |
[파이썬] Pro 과제 진행하기 (0) | 2023.12.20 |
[JAVA] [분할정복] Pro 쿼드압축 후 개수 세기 (0) | 2023.07.26 |
[JAVA] [투포인터] 백준 13144 List of Unique Numbers (0) | 2023.07.25 |