분류 전체보기63 [BOJ/백준] 2293번 - 동전 1 동전 1 문제 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 요약 주어진 동전들을 통해 목표합을 만드는 경우의 수를 구한다. 동전의 중복 사용을 허용 중요! 동전 순서가 다르면, 같은 경우로 인정 !! 아래 문제와 유사해 보이지만, 조건이 다르다. https://salon.tistory.com/60?category=1191940 [Dynamic progamming] Coin Combinations I Coin Combinations I 문.. 2021. 7. 21. [CSES] Coin Combinations I Coin Combinations I 문제 https://cses.fi/problemset/task/1635/ CSES - Coin Combinations I cses.fi 문제 요약 주어진 동전들을 통해 목표합을 만드는 경우의 수를 구한다. 동전의 중복 사용을 허용 중요! 동전 순서가 다르면, 다른 경우로 인정 CODE #include using namespace std; #define ll long long const int mxN=100, mxX=1e6, mod=1e9+7; int n, x, c[mxN+1]; int dp[mxX+1]; int main() { cin >> n>> x; for(int i=0;i> c[i]; } dp[0]=1; for(int i=1; i 2021. 7. 21. [CSES] Minimizing Coins Minimizing Coins 문제 https://cses.fi/problemset/task/1634/ CSES - Minimizing Coins cses.fi 요약 주어진 동전을 활용해 목표합을 만들 때, 가장 적은 동전의 수를 활용하여 만들기 이때, 사용된 동전의 수를 출력한다. CODE #include using namespace std; #define ll long long const int mxN=100, mxX=1e6; int n, x, c[mxN+1]; int dp[mxX+1]; int main() { cin >> n >> x; for(int i=0; i> c[i]; } for(int i=1; i 2021. 7. 21. [C++] 그래프 표현 본 게시글은 "Competitive Programmer's Handbook"을 보며 임의로 해석하며 공부한 내용입니다. 알고리즘에서 그래프를 나타내는 몇가지 방법이 있다. 데이터 구조의 선택은 그래프 사이즈와 알고리즘이 동작하는 방법에 달려있다. 1. 인접 리스트 표현 - 노드 x개, 엣지 x개 그래프의 각 노드 x에는 x의 엣지가 있는 노드로 구성된 인접 리스트가 할당된다. 인접 리스트를 설계하는 방법은 벡터의 배열을 선언하는 것이다. vector adj[N]; 예를 들어, 아래의 그래프는 다음과 같이 설계할 수 있다. adj[1].push_back(2);// 1 > 2 adj[2].push_back(3); // 2 > 3 adj[2].push_back(4);// 2 > 4 adj[3].push_bac.. 2021. 7. 19. [BOJ/백준] 1904번 - 01타일 단계별로 풀어보기 > 동적 계획법 1 > [3단계] 1904번 문제 링크 : https://www.acmicpc.net/problem/1904 문제 요약 1. 주어진 문제에 대한 규칙을 찾아 점화식을 세운다. 입력 복사 예제 입력 1 >> 출력 : 5 4 CODE #include using namespace std; #define ll long long #define mod 15746 const int mxN=1e7; ll term[mxN+1]; ll dp(int n) { if(n==1) return 1; if(n==2) return 2; if(term[n]!=0) return term[n]%mod; else { term[n] = dp(n-1) + dp(n-2); return term[n]%mod; } .. 2021. 7. 11. 이전 1 2 3 4 5 6 7 ··· 13 다음 728x90 반응형
