For form/Algorithm

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include int main(void) { int num, cnt5, cnt3 = 0; scanf("%d", &num); cnt5 = num / 5; if (num % 5) { for (cnt5; cnt5 > 0; cnt5--) if ((num - 5 * cnt5) % 3 == 0) { cnt3 = (num - 5 * cnt5) / 3; break; } if (cnt5 == 0 && num % 3 == 0)cnt3 =..

분할 정복법 : 그대로는 해결하기 힘든 문제를 작게 나누어 용이하게 풀 수 있는 문제 단위로 나눈 다음 해결하고 그것들을 다시 합치는 것. 분할: 문제를 동일한 유형의 여러 하위 문제로 나눈다. 정복: 가장 작은 단위의 하위 문제를 해결하여 정복한다. 조합: 하위 문제에 대한 결과를 원래 문제에 대한 결과로 조합한다. 분할 정복법은 재귀적으로 자신을 호출하면서 그 연산의 단위를 조금씩 줄어가는 방식이다. 이를 테면 더보기 function F(x): if F(x)가 간단한 연산 then: return 연산 결과 else: x를 x1, x2로 분할 F(x1)과 F(x2)를 호출 return F(x1), F(x2)로 F(x)를 구한 값 이런 방식이다. 한마디로 "F(x)가 간단하다"라는 조건을 만족할 때까지 ..

www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 백준의 2448번 문제. 알고리즘 1강의 공부를 마치고 테스트 겸 백준의 dc 기본문제를 풀어봤는데 생각보다 고전했다. 역시 문제를 많이 풀어봐야 한다는 것을 깨달았다. 문제를 다 풀고 나서 채점을 했는데 자꾸 출력 형식이 잘못되었습니다 라는 결과가 나와서 출력에서 빈칸을 0으로 바꿔봤더니 위처럼 맨 앞에 한 줄이 추가되어있었다. 이를 지워주고 나니 맞았다는 결과로 바뀌었다.