본문 바로가기

시작이 반

검색하기
시작이 반
프로필사진 G_Gi

  • 분류 전체보기 (287)
    • 알고리즘 (178)
      • 백준 (90)
      • Programmers (83)
      • 활용 방법 (4)
    • Programming (98)
      • Java (9)
      • Kotlin (5)
      • Python (2)
      • MySQL (8)
      • Spring (39)
      • JPA (11)
      • MSA (13)
      • WEB (2)
      • React (1)
      • 기타 (8)
    • 기타 (7)
      • 계획 (2)
      • 면접준비 (5)
      • 포트폴리오 (0)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
일 월 화 수 목 금 토
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 31
Tags
  • 백준 17626
  • MySQL
  • 파이썬
  • Spring Boot
  • 프로그래머스
  • sql 기술면접
  • 프로래머스
  • re.split
  • 백준
  • 백준 19238
  • Kotlin
  • 웹어플리케이션 서버
  • spring cloud
  • spring oauth
  • 백준 17779
  • JVM
  • JPA
  • 백준 16235
  • java
  • 백준 15685
  • Coroutine
  • MSA
  • with recursive
  • 백준 파이썬
  • 백준 16719
  • java 기술면접
  • springboot
  • spring security
  • 백준 16236
  • Spring
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록백준 11055 (1)

시작이 반

[백준] 11055번(python 파이썬)

현재 값(A[i]에서 이전 값들(A[0] ~ A[i-1])을 보면서 현재값보다 작으면서 dp(이전에 구한값)값이 가장 큰 값을 찾는다. n = int(input()) a = list(map(int, input().split())) dp = [0] * n def sequence(): dp[0] = a[0] for i in range(1, n): max_value = 0 for j in range(i): if a[i] > a[j]: if abs(a[i] - a[j]) != 0: max_value = max(max_value, dp[j]) max_index = dp.index(max_value) dp[i] = dp[max_index] + a[i] sequence() print(max(dp))

알고리즘/백준 2021. 2. 9. 17:01
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바