목록2018/01/10 (1)
Inor
[백준] 1932번 숫자 삼각형
- 문제 : https://www.acmicpc.net/problem/1932 피라미드 모양으로 구성된 숫자들을 특정 기준에 맞게 더할 경우에 나올 수 있는 최대값을 구하는 문제입니다. 숫자는 아래 방향으로 인접한 두 수를 더할 수 있습니다. 문제에대한 정확한 설명을 링크를 참조해주세요. - 풀이 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 모양으로 구성된 피라미드의 경우에 7은 3과 8을 더할 수 있습니다. 7이 3과 8을 더해서 나온 값들인 10과 15의 경우에 10은 8과 1을 더할 수 있고 15는 1과 0을 더할 수 있습니다. 이렇게 더해가는 과정을 반복하면 마지막에 이르게 되는데 그때 최대값을 찾아주면 됩니다. 처음에는 무조건 위에서 아래로 더해주는 경우를 생각했고 2개의 부모와 더..
Algorithm/백준
2018. 1. 10. 12:54