백준 12865번 [파이썬]

2022. 9. 25. 23:31· Algorithm/백준

dp문제

시간 초과 계속 나와서 당황스러웠다...

함수로 묶어주니깐 시간 초과 안나왔음!

def sol():
    N,K=map(int,input().split())
    dp=[[0]*(K+1)  for _ in range(N+1)]
    w=[0]
    v=[0]

    for n in range(1,N+1):
        a,b=map(int,input().split())
        w.append(a)
        v.append(b)

    for i in range(1,N+1):
        for j in range(1,K+1):
            dp[i][j] = dp[i-1][j];
            if j-w[i]>=0:
                dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])



    print(dp[N][K])
sol()

코드 훈수 환영합니다!!

'Algorithm > 백준' 카테고리의 다른 글

백준 14940번 [파이썬]  (0) 2022.09.25
'Algorithm/백준' 카테고리의 다른 글
  • 백준 14940번 [파이썬]
comoZ
comoZ
인공지능 개발자 지망생입니다!
comoZ
comoZ/이호준 - 일지
comoZ
전체
오늘
어제
  • 분류 전체보기 (76)
    • 일지 (14)
    • Algorithm (5)
      • 자료구조와 알고리즘 (2)
      • 백준 (2)
      • 이것이 코딩테스트다 with 파이썬 (1)
    • Development studies (5)
      • java (2)
      • spring (9)
      • python (1)
      • 군장병 sw개발 (6)
      • kaggle (2)
    • ai (4)
      • 혼자 공부하는 머신러닝+딥러닝 (1)
    • 수학 (0)
      • 선형대수학 (0)
      • 집합론 (0)
    • CS (0)
      • computer architecture (0)
    • Toy Projects (2)
    • 자격증 (4)
    • Reviews (18)
    • Others (3)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 2024 공지!
  • 으아
  • 대체불가 인공지능 개발자를 목표로 하는 이호준입니다.

인기 글

태그

  • 코딩테스트
  • Stack
  • sw개발
  • dfs
  • Pyinstaller
  • kakaoenterprise
  • 코드트리조별과제
  • 삼항연산자
  • downcasting
  • 그래프 탐색
  • 코드트리
  • reinforcement learning
  • BFS
  • openpyxl
  • stackoverflow
  • 초급1
  • sw역량강화
  • 스택
  • qu
  • Q learning
  • 큐
  • ai역량강화
  • Groom
  • final
  • 군 장병 맞춤
  • Tkinter
  • queue
  • 다운캐스팅
  • 미로 찾기 강화학습

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
comoZ
백준 12865번 [파이썬]
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.