[Programmers] 스택/큐 : 주식가격 (Python)

Notice

[블로그 업데이트 공지] 코드 블럭 내용 복사⋯

Recent Posts

Recent Comments

Link

« 2024/04 »
일	월	화	수	목	금	토
	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

Tags more

Archives

Today

Total

관리 메뉴

솜씨좋은장씨

[Programmers] 스택/큐 : 주식가격 (Python) 본문

Programming/코딩 1일 1문제

[Programmers] 스택/큐 : 주식가격 (Python)

솜씨좋은장씨 2020. 2. 26. 14:55

728x90

1일 1문제 20일차!

오늘의 문제는 프로그래머스의 주식가격 입니다.

코딩테스트 연습 - 주식가격 | 프로그래머스

초 단위로 기록된 주식가격이 담긴 배열 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 = []
    
    for i in range(len(prices)):
        
        check_num = 0
        
        for j in range(i+1, len(prices)):
            check_num = check_num + 1
            if prices[i] > prices[j]:
                break
            
            
        answer.append(check_num)
    
    return answer

이중 for문을 활용하여 문제를 해결해보았습니다.

효율성 부분에서 막힐 줄 알았는데 통과가 되었습니다.

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[Programmers] 완전탐색 : 소수 찾기 (Python) (0)	2020.02.28
[Programmers] 해시 : 베스트앨범 (Python) (2)	2020.02.27
[Programmers] 스택/큐 : 기능개발 (Python) (0)	2020.02.25
[Programmers] 해시 : 전화번호 목록 (Python) (9)	2020.02.24
[Programmers] 완전탐색 : 모의고사 (Python) (0)	2020.02.22

'Programming/코딩 1일 1문제' Related Articles

Comments