DKU-STUDY / Algorithm

단국대학교 알고리즘 스터디
https://docs.google.com/spreadsheets/d/12s4bTdAsZyamQS3wMsElsHTh8mrnX0LAkCrL7QmNvlo/edit?usp=sharing
145 stars 35 forks source link

[BOJ] 1로 만들기 2 / [BOJ] 정수 삼각형 #978

Closed ms9849 closed 3 years ago

ms9849 commented 3 years ago

오늘은 DP와 관련된 기초 문제를 2개 풀었습니다.

정수 삼각형은 아이디어를 금방 떠올렸지만

오히려 1로 만들기 문제에서 더 헤맸던 것 같습니다.

이에 대한 원인은 직관적이지 않은 코드 작성인 것 같습니다.

이로 인해 문제에서 제시한 "지나간 숫자 경로" 를 저장하는 아이디어를 떠올리기 어려웠던 것 같습니다.

앞으로는 알고리즘 문제 풀이를 하더라도 어느 정도는 코드를 간결하고 직관성 있게 작성하여 확장된 생각을 하기 쉽게 해야 할 것 같습니다.