Notice
Recent Posts
Recent Comments
Tags
- 코테
- 프로그래머스 레벨2
- 코딩테스트 연습
- 코테 연습
- 프로그래머스 고득점 kit
- 바닥장식 파이썬
- programmers
- 프로그래머스 레벨1
- 프로그래머스
- 코딩테스트
- 백준 바닥장식 python
- dp 알고리즘
- 장고 기초
- 백준 다이나믹프로그래밍
- 프로그래머스 전화번호 목록 파이썬
- 알고리즘 문제
- 백준
- 스프링 초보
- 전화번호 목록 python
- Spring 초보
- 프로그래머스 알고리즘 고득점 kit
- 장고
- 알고리즘 공부
- 프로그래머스 전화번호 목록 python
- 프로그래머스 level1
- spring 기초
- 스프링 기초
- Django
- Django 기초
- 백준 dp
Archives
- Today
- Total
목록백준 연속합 파이썬 (1)
일일구름 IT
[백준 1912] 연속합 (Python)
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net [문제] [틀린 코드] n = int(input()) num = list(map(int, input().split())) arr = [] for i in range(1, n): for j in range(0, n-i): arr.append(sum(num[j:(j+i)])) print(max(arr)) 처음에는 리스트 슬라이싱을 이용해서 모든 경우를 구한 뒤 가장 합이 큰 경우를 출력하였다. 이렇게 문제를 푸..
백준/다이나믹 프로그래밍
2023. 3. 23. 20:59