알고리즘 문제풀이[Algorithm]
[백준] 1932번 정수 삼각형(다이나믹 프로그래밍)(DP)(Python - 파이썬)
백준 1932번 문제입니다. (solved.ac)기준 실버 1 문제입니다. https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 접근 처음에는 하나 하나 어떻게 비교하나 생각을 했었는데.. 생각을 해보니 위에서부터 아래로 내려가면서 더 큰 값을 더해주고 맨 마지막 줄에서 가장 큰 값을 출력하게 만들면 되는 문제였습니다..! 예를 입력 1로 예를 들면 두번째 줄에 있는 3, 8은 선택의 여지없이 7을 받아 각각 10과 15가 되고 세 번째 줄에 있는 8, 1, 0 중 가장 왼쪽에 있는 8은 반드시 10(7+3)을 받아..
2022. 2. 14. 21:46
최근댓글