hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 처음에 문제를 이해하는데 오래 걸렸다. 무언가 풀리지 않을 때는, 마음이 급한 탓이다. 다시 차근차근 문제를 읽었고, 이해했다. 이 문제는 dp 문제이다. 어디선가 알고리즘, 코딩 테스트와 관련된 이야기를 읽다가 배운 게 있다. 알고리즘 문제를 풀 때는, 보통 30분에 1문제를 풀어야 한다고. 그래서 30분 제한을 두고 문제를 풀었지만 풀지 못했다. 그래서 검색해서 문제를 해결했다. 기본적인 문제에 접근은 같았지만, 코드 구현에서 나의 코드가 훨씬 복잡했다. 항상 코드를 구현하기 전 최적 방안에 대해 고민하는 시간을 가져야겠다. 코드 a = int(input()) dp = [] for i in range(a): dp..