개발하는 리프터 꽃게맨입니다.

1. 난이도 하https://www.acmicpc.net/problem/5800https://www.acmicpc.net/problem/2822https://www.acmicpc.net/problem/16435 2. 난이도 중https://www.acmicpc.net/problem/2615https://www.acmicpc.net/problem/13305 3. 난이도 상https://www.acmicpc.net/problem/11729 4. 개체 지향 프로그래밍 MP3 프로그램 만들기 1. Music 클래스(1) 음악(2) 작곡가(3) 음악의 총 길이(4) 음악 경로 2. MP3 클래스- 변수 -(1) 음악 리스트 - 기능 -(1) 음악 불러오기(2) 음악 재생(3) 음악 종료(4) 저장된 전체 음악 리..

난이도 하1. https://www.acmicpc.net/problem/2738 2. https://www.acmicpc.net/problem/10996 3. https://www.acmicpc.net/problem/13241 난이도 중1. https://www.acmicpc.net/problem/101582.  https://www.acmicpc.net/problem/1439 3. https://www.acmicpc.net/problem/14916 4. https://www.acmicpc.net/problem/14405 난이도 상1. https://www.acmicpc.net/problem/10974 2. https://www.acmicpc.net/problem/16931 3. https://www.a..

..

1. 17404 :: RGB거리 2https://www.acmicpc.net/problem/17404  1) 풀이해당 문제는 주어진 시간이 매우 적고, 현재의 최적해가 미래의 최적해의 부분이 아닐 수 있기에다이나믹 프로그래밍 기법으로 풀어야 한다. 이전 집의 색을 고려하여현재 집의 색을 고르는 방식으로쉽게 풀이할 수 있다. 2) 주의할 점첫 번째 집의 색을 계속 기억해야 하므로2중 혹은 최대 3중 배열까지 고려해볼 수 있다. 3) 솔루션더보기#include  #define INF 900'000'000 using namespace std; int N; int arr[1001][3]; int dp[1001][3][3]; enum COLOR { R, G, B, NONE }; int Solution(int id..

1. 문제 10051https://www.acmicpc.net/problem/11051 1) 주의해야 할 점모듈러 계산에서는 나눗셈을 정의하지 않기 때문에팩토리얼을 통한 조합 계산이 문제 조건상 허용되지 않는다.그렇기에 파스칼 삼각형을 이용해서 풀어야 한다. 2) 탑-다운 풀이더보기#include  #include  #include  using namespace std; #define MAX 10'007 int N, K; vector> dp; int Combine(int n, int k) { if (dp[n][k] != -1) return dp[n][k]; if (k == 0 || n == 0 || k == n) return dp[n][k] = 1; if (k == 1) return dp[n][k] = ..