Hello Ocean! 🌼

동적 계획법 = dynamic programming [개념] 분할정복과 같이 처음 주어진 문제들을 더 작은 문제들로 나눈 뒤, 작은 조각들을 계산하고, 합쳐서 더 큰 문제에 대한 답을 계산해내는 접근 방식을 말합니다. 분할 정복과 다른 점은 '중복되는 부분 문제'를 메모리에 저장해서 한 번만 계산하게끔 만든다는 것입니다. 중복되는 부분 문제(overlapping subproblem) : 문제를 푸는데에 두 번 이상 계산 되는 부분문제 위의 사진에서는 중복되는 부분 문제가 한 개 이지만, 깊이가 깊어질 경우 지수적으로 증가하게 된다. 이러한 문제를 해결하기 위한 방법이 동적 계획법이다. [예시 : 이항계수(조합)] 서로 다른 n개의 원소 중에 r개의 원소를 순서 없이 골라내는 방법의 수 이 문제의 시간 복..

작년부터 아이패드를 사고 싶다는 생각을 참 많이 했는데, 드디어 구매하게 되었다. 구매 기종 아이패드 Air 10.5 64GB (3세대) 7세대와 에어3세대 중에 고민을 많이 했다. 7세대가 조금 더 저렴하다는 장점이 있지만, 프로세서가 성능이 살짝 떨어질 수도 있다는 글을 보고 에어 3을 구매하게 되었다. 7세대와 에어3세대를 비교하는 글은 검색하면 많이 나온다. 둘중에 고민중이라면 글들을 읽어보고 원하는 것을 구매하면 될 것 같다. 구매처 학생복지스토어 가입 후에 대학생 학생증 인증을 하면 할인된 가격으로 전자기기를 구매할 수 있다. 이 사이트의 장점은 저렴한 가격과 함께 공인된 판매자에게 구입할 수 있다는 것이다. 처음에 구매하려고 할 때, 학생복지스토어에 에어3이 품절 상태여서 네이버쇼핑 최저가를..