알고리즘

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 =..

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으로 바꿔봤더니 위처럼 맨 앞에 한 줄이 추가되어있었다. 이를 지워주고 나니 맞았다는 결과로 바뀌었다.

궁금한 것이 있다. 실력이 뛰어난 개발자들은 문제를 해결할 때 아, 이 문제는 DP로 풀어야겠네. 이 문제는 greedy로 풀어야겠네 하는 생각을 먼저 하고 푸는 것일까? 아니면 그냥 문제를 푸는 법을 먼저 떠올리고 해결을 하고는 누군가가 이 문제는 어떤 알고리즘을 썼냐고 물어봤을때 음,,나는 DP로 풀었네 이렇게 되는 걸까.