728x90
🤖
문제
https://programmers.co.kr/learn/courses/30/lessons/43105
코딩테스트 연습 - 정수 삼각형
[[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30
programmers.co.kr
풀이
문제의 삼각형과 동일한 형태의 삼각형을 만들고 최댓값을 기록하는 방식으로 풀어나갔습니다.
최댓값을 기록하기 위한 새로운 자료형 없이 기존 삼각형에 값을 덧씌우는 방식으로 개선할 수 있을 것 같습니다.
728x90
'유물 > 알고리즘' 카테고리의 다른 글
| <프로그래머스(파이썬)> 입국심사 (0) | 2022.04.07 |
|---|---|
| <릿코드(파이썬)> 240. Search a 2D Matrix Ⅱ (0) | 2022.04.01 |
| <프로그래머스(파이썬)> [3차] 파일명 정렬 (0) | 2022.03.31 |
| <자료구조> 스택 (0) | 2022.03.15 |
| <자료구조> 역순 연결 리스트 (0) | 2022.03.13 |