C언어/백준 문제풀이

코드를 보기 전에: 이 문제는 그리디 알고리즘이다. 동전 문제는 그리디 알고리즘의 정말 단골 문제다. 나는 동전 문제를 풀때마다 입력된 값에서 큰 동전부터 빼도록 한다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include int coin[10]; int main() { int n, k; int cnt = 0; scanf("%d %d", &n, &k); for (int a = 0; a 0) // k가 0이 되면 끝나므로 굳이 break문을 만들필요가 없어졌다. { if (coin[a] > k) // 배열 값이 입력한 값보다 크면 다음 배열로 넘어가게 만들었다. a--; else { k -= coin[a]; // 입..

코드를 보기 전에: 이 문제는 복잡해 보이지만, 쉽게 생각하면 정말 쉬운 문제가 된다. 문제 조건 중에서 몸무게(a>b), 키(a>b)이면, a의 등수가 올라가고, 몸무게(a>b), 키(a

코드를 보기 전에: 이 문제를 쉽게 풀어볼려고 20분동안 고민을 하다가 그냥 막무가내로 풀었다. 속으로 내가 선택한 노가다다 악으로 깡으로 버티자 하면서 풀었다. 내가 생각하는 이 문제의 핵심 중점은 숫자가 주어졌을때 각 자리수의 숫자를 한개의 자연수로 만드는 것이다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include int num(int x); int main() { int n; scanf("%d", &n); printf("%d", num(n)); return 0; } int num(int x) { int size, sum; int result = 1000000; i..

코드를 보기 전에: 이 문제는 브루트포스 알고리즘인것같기도 하고, 동적계획법 알고리즘인것같기도 하다. 이 문제를 단순하게 풀었다면 대부분 시간초과가 나왔을 것이다. 컴퓨터는 1초에 1억번의 계산을 할수 있는데, 이 문제에서는 입력의 값이 1억까지 이기때문이다. 공식: 주어진 값 - a + 1을 하면, a (예를들어 100 이면) 세자리 수의 자리수 값을 더한 값이 나온다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 #include int main() { int num; long long result = 0; scanf("%d", &num); for (int a = 1; a

코드를 보기 전에: 이 문제는 브루트포스를 이용해서 푸는 문제다. 브루트포스는 직역하면 무차별 대입이다. 지금까지 풀었던 문제들이 시간을 줄이기 위해 동적계획법이나 반복문등등 사용했다면, 이 문제는 있는 그래도 생각해서 푸는것이다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include int main() { int e, s, m; int e1 = 1, s1 = 1, m1 = 1; scanf("%d %d %d", &e, &s, &m); if (e == 1 && s == 1 && m == 1) // 1일때 값을 이렇게 정해주지 않으면, 결과값에서 1이 나오는것..

코드를 보기 전에: 이 문제도 DP문제다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 이렇게 연산을 계속해서 1을 만들어야한다. 우선은 반복문을 만들어준다. 반복문 첫 문장이 dq[i]의 값이 전 값에서 1을 더한 것이므로 반복문은 2부터 시작한다. 1 2 for (int i = 2; i