[04주차 정지원] 정수 삼각형

[jiwonsudo]

🔎 문제 소개

• 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43105#qna
• 제목: 정수 삼각형
• 분류:
  • 동적 계획법 (Dynamic Programming)

🖊️ 풀이

• 시간 복잡도:
• 입력의 크기:
  • 1 <= 삼각형의 높이 (노드 깊이) <= 500
  • 0 <= 삼각형 내부 정수 <= 9,999

---

동적 계획법이라는 개념을 처음 접해 잘 이해되지 않아 어떤 방식으로 문제를 해결해야 하는지 아이디어를 찾아보고, 직접 구현했습니다. 특정 알고리즘이라기보다는 문제 해결 경향성? 에 더 가깝더라고요 ㅎㅎ,,,

코딩테스트에서 문제 해결 아이디어를 떠올리는 것 또한 중요한 점 중 하나이다 보니 문제를 직접 해결한 느낌은 아니라 아쉬웠습니다. 동적 계획법에 대해 더욱 깊이 공부해야겠네요!!