본문 바로가기 메뉴 바로가기

Techbrad

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Techbrad

검색하기 폼
  • Tech (108)
    • MyStory (9)
    • Security (15)
      • 계정 및 권한 (8)
      • 네트워크 (4)
      • 어플리케이션 (3)
    • DevOps (14)
      • Distributed Computing (2)
      • Cloud (2)
      • DB (5)
    • AI & BigData (13)
      • Basic (6)
      • Deeplearning (4)
      • LLM (2)
    • Programming (45)
      • Java (7)
      • Python (6)
      • 자료구조 및 알고리즘 (6)
      • troubleshooting (3)
      • 코딩테스트 (23)
    • Framework (4)
    • 영어공부 (4)
  • 방명록

1912 (1)
[백준] 1912번 연속합 DP - 파이썬

https://www.acmicpc.net/problem/1912 일단 DP에서 값을 계속 더해 가면서 선택, 선택 안함 유형으로 풀이했다.다음 값을 계속 더해나가되 계속 양수이면 이어서 연속으로 합을 구한다. 하지만 음수가 되버리면 최대값의 조건이 깨지므로 0으로 초기화 한다. N = int(input())lst = [0] + list(map(int, input().split()))dp = [0] * (N+1)if max(lst[1:])

카테고리 없음 2024. 6. 30. 12:23
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Github
TAG
  • 코딩테스트
  • Python
  • 딥러닝
  • 시간초과
  • 카카오페이
  • 자료구조
  • LangChain
  • llm
  • Ai
  • 리눅스
  • 다이나믹프로그래밍
  • 보안기사
  • 정보보안
  • 그리디
  • java
  • 우선순위큐
  • 파이썬
  • 카카오페이면접후기
  • springboot
  • 프로그래머스
  • 분산시스템
  • 정보보안기사
  • huggingface
  • 백준
  • 보안
  • FastAPI
  • linux
  • lightsail
  • synflooding
  • t-test
more
«   2025/09   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바