Notice
Recent Posts
Recent Comments
Tags
- 알고리즘 문제
- 스프링 초보
- 프로그래머스 레벨2
- 백준 다이나믹프로그래밍
- 전화번호 목록 python
- programmers
- 바닥장식 파이썬
- 장고 기초
- 프로그래머스 고득점 kit
- 프로그래머스
- dp 알고리즘
- 백준
- 코딩테스트 연습
- Spring 초보
- 프로그래머스 전화번호 목록 python
- 코테
- 백준 바닥장식 python
- Django
- 프로그래머스 level1
- 스프링 기초
- 알고리즘 공부
- 프로그래머스 전화번호 목록 파이썬
- Django 기초
- 장고
- 코딩테스트
- 코테 연습
- 백준 dp
- 프로그래머스 레벨1
- 프로그래머스 알고리즘 고득점 kit
- spring 기초
Archives
- Today
- Total
목록백준 1932 (1)
일일구름 IT
[백준 1932] 정수 삼각형 (Python)
https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net [문제] [내 코드] n = int(input()) tri = [] for i in range(n): tri.append(list(map(int, input().split()))) for i in range(n-2, -1, -1): for j in range(i+1): tri[i][j] = max(tri[i+1][j], tri[i+1][j+1]) + tri[i][j] print(tri[0][0]) 맨 아래에서 두 번째 줄 숫자부터 대각선 왼쪽, 오른쪽 아래 중에 더 큰..
백준/다이나믹 프로그래밍
2023. 3. 23. 21:08