[프로그래머스] Level2, 주식가격 (Python)

2021. 4. 30. 10:52·알고리즘/프로그래머스
728x90
반응형

 

문제

programmers.co.kr/learn/courses/30/lessons/42584?language=python3

 

코딩테스트 연습 - 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00

programmers.co.kr

 

코드

def solution(prices):
    answer = []
    for i in range(len(prices)):
        r = 0
        for j in range(i+1, len(prices)):
            if prices[i] <= prices[j]:
                r += 1
            else:
                r += 1
                break
        answer.append(r)
    return answer

주식가격 배열이 [1,2,3,2,3] 일때 각 인덱스 자리마다 가격이 떨어지지않은 시간 초를 구하는 문제이다.

 

for문으로 전체를 돌면서 i보다 1큰 인덱스부터 끝까지 비교해가면서 더 같거나 더 클경우에는 계속 진행하는데 만약 인덱스 i보다 더 작은 값이 나오면 break문으로 멈춘다.

 

여기서 3의 경우 바로 2로떨어지는데도 1초동안 유지되었다고 치기 때문에 숫자가 떨어지는 경우에도 r += 1을 하고 break문이 실행된다.

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level3, 2 x n 타일링 (Python)  (0) 2021.05.05
[프로그래머스] Level2, 위장 (Python)  (0) 2021.05.02
[프로그래머스] Level2, 다음 큰 숫자 (Python)  (0) 2021.05.02
[프로그래머스] Level2, 기능 개발 (Python)  (0) 2021.05.02
[프로그래머스] Level 1, 같은숫자는 싫어 (Python)  (0) 2021.03.18
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 위장 (Python)
  • [프로그래머스] Level2, 다음 큰 숫자 (Python)
  • [프로그래머스] Level2, 기능 개발 (Python)
  • [프로그래머스] Level 1, 같은숫자는 싫어 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    회고
    jpa
    orm
    카카오코딩테스트
    해결
    SpringBoot
    그리디
    후기
    스파르타코딩클럽
    항해99
    김영한
    항해마켓
    알고리즘
    파이썬
    실전프로젝트
    조합
    SFlash
    괄호
    spring
    백준
    미니프로젝트
    에러
    인프런
    프로그래머스
    java
    카카오인턴
    브루트포스
    버그
    정리
    코딩테스트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level2, 주식가격 (Python)
상단으로

티스토리툴바