Moon on River

Algorithm 검색 결과

해당 글 31건

백준 2579 계단오르기

다이나믹 프로그래밍 너무 어렵다.. 이런 n번째 ~ 문제들은 점화식을 통해서 접근해보자. 이 문제는 현재 n번쨰 계단의 위치는 n-3번쨰까지의 합에서 n-1, n 계단을 합한 것 or n-2번째 계단까지의 합에서 n번쨰 계단을 합한 것중 최대값을 구하면 된다. #include #include #include #include using namespace std; int main() { int n, arr[305] = {}, dp[305] = {}; scanf("%d", &n); for (int i = 1; i

Algorithm 2020. 3. 2. 00:04

백준 2920 음계

배열로 따로 받지 않아도 이전 것을 저장하고 계속해서 입력 받으면 풀 수 있을거 같긴하다. #include #include #include #include #include #include using namespace std; int main() { int arr[8]; for (int i = 0; i < 8; i++) { scanf("%d", &arr[i]); } bool as = true; bool ds = true; for (int i = 0; i < 7; i++) { if (arr[i] < arr[i + 1]) ds = false; else { as = false; } } if (ds) { printf("descending"); } else if (as) { printf("ascending"); }..

Algorithm 2020. 3. 1. 23:55

백준 2745 진법 변환

2~36진법의 수를 10진법으로 변환하는 문제였다. A가 1임을 고려한다면 딱히 어려운 문제는 아니엇따. #include #include #include #include #include using namespace std; int main() { int b; char n[100000]; long long r = 0; scanf("%s %d", n, &b); int count = strlen(n) - 1; for (int i = 0; i = 'A'&&num

Algorithm 2020. 3. 1. 23:52

백준 2493 탑

스택에 값이 있으면, 현재 값과 비교해서 크면 스택 탑의 위치를 출력하고, 그렇지 않으면 스탭 위의 값이 클때까지 계속해서 스택을 팝시켜준다. 스택이 빌때까지 팝을 시켰다면 0을 출력하고, 현재 위치를 스택에 다시 넣는다. for (int i = 0; i tmp) { printf("%d ", stack.top().first); break; } stack.pop(); } if (stack.empty())printf("0 "); stack.push(make_pair(i+1, tmp)); } 별로 어려운 문제는 아닌거 같은데 스택을 이해하고 처음으로 ..

Algorithm 2020. 2. 28. 23:44

백준 2208 보석줍기

해결해야될 점은 O(n^2)를 하면 시간초과가 나기때문에 for문 한번으로 최댓값을 계산하는 방법을 구하는 것이다. for(int i = 0; i=b) { t +=jew[i-b]; minT = minT> t? t: minT; ans = ans> s-minT? ans: s-minT; } } 한 반복문에서 더해줄 것의 값과, 뺴야될 것의 값을 별개로 구해주어서 최댓값을 구해주면 된다. ex)12345678 - 123 = 45678 어렵다.. ㅠㅠ

Algorithm 2020. 2. 28. 23:36

백준 2004 조합 0의 개수

nCm의 끝자리 개수를 구하는 문제. 나는 n!, m!, (n-m)!의 10의 자리 수를 각각 구해서 뺴주려고 했다. 그러나 long long의 범위에서 n!의 값을 구할수 없다는 것을 간과했다.... n!을 구하고, 2와 5의 개수를 구해서 10의 개수를 구하면 안된다! static long cnttwo(long a) { long count = 0; for(long i = 2; i

Algorithm 2020. 2. 28. 00:42