홀리 해빗

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/16430 코드 1번 #include using namespace std; int main(void) { int a; int b; int c; cin >> a >> b; c = b - a; cout

이 문제는 0.25초 키 때문에 while문이나 for문을 이용할 수 없는 문제였다 오직 수학적으로 해결 해야되는 문제였다 개인적으로는 매우 매우 어려웠다. 코드 1번 #include int main() { int a, b, v; // 2 1 5 // 두가지 경우가 나온다 0일떄와 0이상일떄 int sum,su; scanf("%d %d %d", &a, &b, &v); su = (v - b) % (a - b); // 나무 - 달팽이 올라간 높이 % 달팽이가 올라간 높이 if (su==0) {sum = (v - a) / (a - b);} //달팽이가 다올라갔으면 출력 else {sum = (v - a) / (a - b) + 1; } //달팽이가 다 올라가지 못했으면 출력 printf("%d", sum + 1..

오늘 단계별 문제에 새로운 문제가 추가 됬길래 한번 풀어 봤다 문제 난이도는 매우쉽다. int n; int cnt = 0; scanf_s("%d", &n); for (int i = 1; i

이 문제를 풀기 위해서 dp 라는 알고리즘을 공부했고 파보나치 수를 공부했다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 앞에 수와 더하는 것이다. 한마디로 이것을 구하기 위한 점화식은 d[x]=d(x-1)+d(x-2)로 볼수있다. int a[1001]; int dp(int x) { if (x == 1) return 1; //타일 한개 일때는 한개만 if (x == 2) return 2; //타일 2개일때 3가지 나옴 if (a[x] != 0) { return a[x]; } return a[x] = ((dp(x - 1) + dp(x - 2))) % 10007; } 코드..

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 앞에 정렬 문제 들과는 차이점 이있다. 10,000,000 까지 범위가 주어 지기 때문에 버블정렬이나 c++ 에서 sort 라이브러리를 이용한 수로는 시간 복잡도가 되지 않는다. 그렇기 때문에 계수 정렬로 풀어 보도록 하겠다. int n,m; int a[10001] = {0,}; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &m); a[m]++; } 10000보다 작은 수기 때문에 a[10001..