Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 동읍면 DB
- 메모리 포랜식
- react
- riceteacatpanda
- Django
- mysql
- Database
- ㅁㅇㅂ??ㅇㅈㄷ ㅎㅇㅌ...
- 인턴 지원
- DBMS
- spring
- webhacking 처음
- reversing.kr
- 3단계 지역 DB
- PyAmdecoder
- 행정지역 DB
- frontend
- Layered Architecture
- 방명록 만들기
- SessionAttribute
- EER
- 소개딩
- restapi
- jsp
- Forensic 절차
- JSTL
- 인턴 후기
- 네이버 인턴
- 정보보호병 후기
- 소프트웨어 개발보안 경진대회
Archives
- Today
- Total
웹찢남
[백준 1932 정수 삼각형 문제] PYTHON 본문
이번에도 DP 문제다.
문제 접근 방식은 전과 같았다.
7
3 8 이면
7
10 15 로 값을 내리며 최댓값을 배열에 저장한다.
이차원 배열로 접근 해야하기 때문에 [i][i]는 [i-1][i-1]과 [i-1][i]의 max 값을 [i][i]에 더하면 됐다.
참고로 맨끝에 있는 배열의 경우 index error가 날 수 있으므로 예외처리해야한다.
N = int(input())
cost= []
dp = [0 for i in range(501)]
for _ in range(N):
cost.append(list(map(int, input().split())))
for i in range(1,N):
for j in range(1,i):
cost[i][j]=max(cost[i-1][j-1],cost[i-1][j])+cost[i][j]
cost[i][0]=cost[i-1][0]+cost[i][0]
cost[i][i]=cost[i-1][i-1]+cost[i][i]
print(max(cost[N-1]))
'백준 Algorithm' 카테고리의 다른 글
[백준 2156 포도주 시식 문제] PYTHON (0) | 2021.04.15 |
---|---|
[백준 10870 피보나치 수 5 문제] PYTHON (0) | 2021.04.15 |
[백준 2579 계단 오르기 문제] PYTHON (0) | 2021.04.15 |
[백준 1149 RGB거리 문제] PYTHON (0) | 2021.04.14 |
[백준 9095 1,2,3 더하기 문제] PYTHON (0) | 2021.04.13 |
Comments