C++106 [백준][dp] 1932 정수 삼각형 c++ 구현 목차 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 보기 전에 참고하면 좋을 것 같습니다 https://be-senior-developer.tistory.com/19 [DP] 동적 계획법 알고리즘 c++ 설명 목차 DP(다이나믹 프로그래밍) 메모리를 적절히 사용하여 시간 복잡도를 비약적으로 단축시킬 수 있는 방법이다. 일반적으로 하향식 또는 상향식으로 구현된다. 상향식 (타뷸레이션) 하위의 문 be-senior-developer.tistory.com 문제 접근 방법 동적계획법 판단 최적부분 구조를 만족하는가?.. 2024. 2. 10. [백준][dp] 1463 1로 만들기 c++ 구현 목차 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 문제 구현 방향 다이나믹 프로그래밍의 방법 중 하나인 상향식을 이용해 구현하고자 했다. 다이나믹 프로그래밍의 개념을 모른다면 아래 링크를 참고하면 좋다 https://be-senior-developer.tistory.com/19 [DP] 동적 계획법 알고리즘 c++ 설명 목차 DP(다이나믹 프로그래밍) 메모리를 적절히 사용하여 시간 복잡도를 비약적으로 단축시킬 수 있는 방법이다. 일반적으로 하양식 또는 상향식으로 구현된다. 상향식 (타뷸레이션) 하위의 문 be-senior-developer.tisto.. 2024. 2. 10. [DP] 동적 계획법 알고리즘 c++ 설명 목차 DP(다이나믹 프로그래밍) 메모리를 적절히 사용하여 시간 복잡도를 비약적으로 단축시킬 수 있는 방법이다. 일반적으로 하향식 또는 상향식으로 구현된다. 상향식 (타뷸레이션) 하위의 문제를 이용하여 더 큰 문제의 정답을 풀어나가는 방법이다. 결과 저장용 리스트나 사전을 DP 테이블이라고 한다. 보통 for문을 이용한 구현 방식이다. 하향식 (메모이제이션) 큰 문제에서 하위 문제로 접근하여 하위 문제에 대한 정답을 계산 했는지 확인하며 푸는 방식이다. 보통 while문을 이용한 구현 방식이다. 다이나믹 프로그래밍의 조건 최적 부분 구조: 큰 문제를 작은 문제로 나눌 수 있으며, 작은 문제의 답을 모아 큰 문제를 해결한다. 중복되는 부분 문제: 동일한 작은 문제를 반복적으로 해결한다. 이미지 출처: htt.. 2024. 2. 10. [이진트리] map, set c++ 구현 목차 들어가기전 https://be-senior-developer.tistory.com/17 [이진트리] 기본 c++구현 및 이진 트리 순회 설명(전위, 중위, 후위) 목차 이진트리의 정의 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조를 말한다. 이미지출처: https://towardsdatascience.com/8-useful-tree-data-structures-worth-knowing-8532c7231e8c 노드: 트리의 구 be-senior-developer.tistory.com 위 글에서 기본적인 이진트리의 설명을 보고 오시면 이해하는데 도움이 될 것 같습니다! Map에 대한 설명 map은 각 노드가 key와 value로 이루어진 트리입니다. 주요한 특징은 중복을 허용하지 않습.. 2024. 2. 9. 이전 1 ··· 23 24 25 26 27 다음 728x90
