프로그래머스_정수삼각형
[문제 링크]
https://programmers.co.kr/learn/courses/30/lessons/43105?language=python3
[소스코드]
def solution(triangle):
answer = []
for line_index, line in enumerate(triangle):
answer.append([])
for element_index,element in enumerate(line):
if line_index ==0:
answer[0].append(element)
if line_index >0 \
and (element_index == 0 or element_index == len(line)-1):
answer[line_index].append(element+answer[line_index-1][0] \
if element_index == 0 \
else element+answer[line_index-1][element_index-1])
else:
answer[line_index].append(element+max(answer[line_index-1][element_index],answer[line_index-1][element_index-1]))
return max(answer[-1])[풀이]
- 삼각형의 모서리 부분에 있는 숫자들은 바로 위에 있는 숫자에만 영향을 받는다.
- 삼각형 내부에 있는 숫자들은 위에 있는 두 숫자 중 큰 숫자에 영향을 받는다.
- answer배열을 따로 만들어서, 새로운 배열을 만든다. 처음에는 첫 원소를 그대로 가져오고, 그 다음 라인부터는 양끝일 경우 원래 원소 + 그 전 줄의 모서리에 있는 값을 가져오고 내부에 있는 원소일 때는 원래 원소 + 위의 두 원소 중 큰 원소랑 합한 결과를 가져온다.
- 마지막 줄에서 최댓값을 출력한다.
'PS > Programmers' 카테고리의 다른 글
| [프로그래머스] 자물쇠와 열쇠 파이썬 (0) | 2021.11.11 |
|---|---|
| [프로그래머스] 다단계 칫솔 판매 파이썬 (0) | 2021.11.11 |
| [프로그래머스] 입국심사 파이썬 풀이 (0) | 2021.10.18 |
| 프로그래머스_추석트래픽 (0) | 2021.10.14 |
| 프로그래머스_표_편집 (0) | 2021.09.09 |