티스토리 뷰
문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격 | 프로그래머스
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지
programmers.co.kr
def solution(prices):
answer = [0] * len(prices)
for i in range(len(prices) - 1):
for j in range(i + 1, len(prices)):
answer[i] += 1
if prices[i] > prices[j]:
break
return answer
이중for문을 사용해서 효율성이 떨어지는 것 같긴 하지만
다른 방법이 생각나지 않아서 일단 써버리기~
'ALGORITHM > 프로그래머스' 카테고리의 다른 글
[Python]프로그래머스 - 라면공장(level2) (0) | 2020.02.28 |
---|---|
[Python]프로그래머스 - 더 맵게(level2) (0) | 2020.02.27 |
[Python]프로그래머스 - 쇠막대기(level2) (0) | 2020.02.26 |
[Python]프로그래머스 - 프린터(level2) (0) | 2020.02.26 |
[Python]프로그래머스 - 기능개발(level2) (0) | 2020.02.26 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Python
- 파이썬
- combination
- SW Expert
- 우선순위큐
- 재귀
- 문자열처리
- 딕셔너리
- 프로그래머스
- C++
- 코딩테스트
- programmers
- SWExpert
- 구현
- 순열
- 2019 Kakao Blind Recruitment
- 괄호
- dictionary
- hash
- 2020 KAKAO BLIND RECRUITMENT
- 힙
- Permutation
- 완전탐색
- 정렬
- 스택
- left join
- 문자열
- 백준
- BOJ
- 해시
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함