2017/03 썸네일형 리스트형 BOJ)10816 숫자 카드2 문제: icpc.me/10816 어떤 수의 등장 횟수를 출력하는 문제이다. 어떤 수의 등장 횟수는 map을 이용하여 쉽게 계산해줄 수 있다. 12345678910111213141516171819#include #include #include using namespace std;map mp;int n, m, x;int main() { scanf("%d", &n); for (int i = 0; i 더보기 BOJ)1890 점프 문제: icpc.me/1890 규칙에 맞게 갈 수 있는 경로가 주어질 때 오른쪽 맨 아래로 가는 경우의 수를 계산해주는 문제이다. 우리는 dp[x][y] = 0,0에서 x,y로 가는 경우의 수로 테이블을 잡아 준 뒤 x,y에서 나보다 x좌표나 y좌표가 작은 지역중 나에게로 올 수 있는 경우의 수를 더해줘서 n^3 다이나믹 프로그래밍으로 구해줄 수 있다. 1234567891011121314151617181920212223242526272829#include #include #include using namespace std;typedef long long ll;ll n, dp[101][101], a[101][101];ll func(int x, int y) { if (x == y&&y == 0)return .. 더보기 BOJ)2916 자와 각도기 문제:icpc.me/2916 만들 수 있는 각도들이 주어질 때 그 각도들을 더하거나 빼서 만들 수 있는 모든 각도를 구하는 문제이다. 다이나믹 프로그래밍을 통하여 dp[pos][val] = pos번째 각도 까지 이용하여 구할 수 있는 val(각도)로 구해주면 된다. 123456789101112131415161718192021222324252627#include #include using namespace std;int n, k;int a[11], dp[361][11], q[11], r[361];void func(int val, int pos) { if (pos == n)return; if (dp[val][pos])return; dp[val][pos] = true; r[val] = true; int nex.. 더보기 BOJ)3049 다각형의 대각선 문제: icpc.me/3049 볼록 다각형에서의 대각선들의 교점을 구하는 문제이다. 볼록 다각형에서는 겹치는 교점은 존재하지 않으므로 교점이 생성 될 수 있는 경우인 다각형의 꼭지점이 4개일 때의 경우를 세주면 된다. 즉 nC4를 출력해주면 된다. 123456789#include #include using namespace std;int n;int main() { scanf("%d", &n); printf("%d\n", (n*(n - 1)*(n - 2)*(n - 3)) / 24); return 0;}Colored by Color Scriptercs 더보기