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
- python
- Basic
- 오류
- 백준
- Tutorial
- Algorithm
- UE5
- 문제풀이
- 재귀
- w3school
- guide
- Material
- loop
- Unreal Engine 5
- 기초
- dynamic
- parameter
- Programming
- dfs
- github
- Unity
- 프로그래밍
- C#
- c++
- 파이썬
- W3Schools
- String
- DP
- Class
- 시작해요 언리얼 2022
Archives
- Today
- Total
목록1932 (1)
행복한 개구리
백준 22.02.09. 1932번 - 정수 삼각형
더보기 더보기 n = int(input()) tri = [list(map(int, input().split())) for i in range(n)] idx = tri[1].index(max(tri[1])) for i in range(1, n): tri[i][idx] += max(tri[i-1][idx-1:idx+1]) idx = tri[i].index(max(tri[i])) print(max(tri[-1])) 경로에 있는 최댓값만 골라서 더하는 방식으로 작성했습니다. 하지만 지나치는 경로의 합이 최대인 것을 구하는 것이 문제이므로 각 줄마다의 경로에서 최댓값을 고르는 것이 정답은 아닙니다. n = int(input()) tri = [list(map(int, input().split())) for i in..
Algorithm/BaekJoon
2022. 2. 9. 01:25