Programmers / 2단계 / 연속된 부분 수열의 합 / python

2024. 4. 6. 22:34·코딩테스트/programmers (python)

 

https://school.programmers.co.kr/learn/courses/30/lessons/178870

 

 

나의 풀이

def solution(sequence, k):
    l = r = 0
    answer = [0, len(sequence)]
    sum = sequence[0]

    while True:
        if sum < k:
            r += 1
            if r == len(sequence): 
                break
            sum += sequence[r]
        else:
            if sum == k:
                if r-l < answer[1]-answer[0]:
                    answer = [l, r]
            sum -= sequence[l]
            l += 1
    return answer

 

'코딩테스트 > programmers (python)' 카테고리의 다른 글

Programmers / 2단계 / 메뉴 리뉴얼 / python  (0) 2024.04.09
Programmers / 2단계 / 124 나라의 숫자 / python  (0) 2024.04.08
Programmers / 2단계 / 큰 수 만들기 / python / 탐욕법(Greedy)  (0) 2024.04.04
Programmers / 2단계 / 삼각 달팽이 / python  (0) 2024.04.02
Programmers / 3단계 / 두 큐 합 같게 만들기 / python / 2022 KAKAO TECH INTERNSHIP  (0) 2024.03.31
'코딩테스트/programmers (python)' 카테고리의 다른 글
  • Programmers / 2단계 / 메뉴 리뉴얼 / python
  • Programmers / 2단계 / 124 나라의 숫자 / python
  • Programmers / 2단계 / 큰 수 만들기 / python / 탐욕법(Greedy)
  • Programmers / 2단계 / 삼각 달팽이 / python
seulll
seulll
개인 공부 / 정리 블로그입니다
  • seulll
    seulll
    seulll
  • 전체
    오늘
    어제
    • 분류 전체보기 (323) N
      • 코딩테스트 (223) N
        • programmers (python) (156)
        • 백준 (python) (65) N
      • 자료구조 | 알고리즘 (14)
      • 개발 | 프로젝트 (35) N
        • Python (4)
        • Java | Spring (7) N
        • Unity (3)
        • API (3)
      • CS (15)
        • Network (5)
        • SQL (2)
        • OS (4)
      • 데이터 분석 (14)
      • 기타 (12)
  • 블로그 메뉴

    • 홈
    • 태그
    • 글쓰기
    • 설정
  • 링크

    • GitHub
  • 인기 글

  • 태그

    오블완
    박스플롯
    train_test_split
    백엔드
    kakao map api
    웹크롤링
    티스토리챌린지
    카카오맵
    백엔드 개발자
    Greedy
    야근 지수
    카카오맵 api
    그리디 알고리즘
    모델 성능 평가
    confusion matrix
    2 x n 타일링
    API
    프렌즈4블록
    solving environment
    Python
    오차행렬
    코딩테스트
    파이썬
    Boxplot
    프로그래머스
    바다코끼리
    asterisk
    대입 표현식
    데이터분석
    백엔드 개발자 역량
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
seulll
Programmers / 2단계 / 연속된 부분 수열의 합 / python
상단으로

티스토리툴바