백준 c++ 썸네일형 리스트형 [C++]백준 2293번: 동전 1 문제 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제이해 첫째 줄에 n과 k를 입력한다. 두 번째 줄부터 n개의 동전에 대한 가치가 주어진다. n개의 동전으로 k를 만들 수 있는 경우의 수를 출력한다. 이 문제는 n개의 전부다 가치가 다른 동전들을 사용하여 k를 만들어 내는 경우의 수를 출력해야 되는 문제이다. 이 문제를 해결하기 위해서는 다이나믹 프로그래밍을 사용해야 한다. 문제에 나와있는 예시를 통해 설명해 보겠다. 가치가 1인 동전을 .. 더보기 [C++]백준 2258번: 정육점 문제 https://www.acmicpc.net/problem/2258 2258번: 정육점 첫째 줄에 두 정수 N(1 ≤ N ≤ 100,000), M(1 ≤ M ≤ 2,147,483,647)이 주어진다. N은 덩어리의 개수를 의미하고, M은 은혜가 필요한 고기의 양이다. 다음 N개의 줄에는 각 고기 덩어리의 무게와 가격을 나 www.acmicpc.net 문제반례 다음은 반례로 나오기 좋은 것들을 모아놓은 것이다. 더보기 10 14 2 3 2 4 2 5 3 1 1 3 7 9 7 3 8 4 10 3 3 10 답 : 4 3 2 1 1 1 1 2 3 답 : 2 10 10 2 3 2 4 2 5 3 1 1 3 7 9 7 3 8 4 10 3 3 10 답 : 3 4 9 1 2 2 4 3 6 4 8 답 : 8 7 15 .. 더보기 [C++]백준 18185번: 라면 사기 (Small) 문제 https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 문제이해 라면 공장의 수인 N을 입력받고 i번 공장에서 구매할 라면의 수를 공백을 두고 입력한다(1 ≤ i ≤ N). 출력으로 교준이가 필요한 최소 금액을 출력한다. 교준이가 라면을 구매하는 규칙을 보자면, i번째 공장에서 라면 한 개를 구매하는 가격은 3원 i번째 공장과 i+1번째 공장에서 라면을 한개씩 구매할 때 총가격은 5원 i번째 공장과 i+1번째 공장과 i+2공장에.. 더보기 [C++]백준 1182번: 부분수열의 합 문제 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제이해 첫째 줄에 정수의 개수와 합으로써 원하는 값을 입력한다. 두 번째 줄에는 정수의 개수만큼의 수를 입력한다. 출력으로 부분 수열의 합이 원하는 값이랑 똑같았던 경우가 몇 번인지 출력한다. 수에 딱히 규칙성도 없고 무작위의 수중에서 무작위 수만큼을 골라 원하는 값이 나오는지 확인해야 하기 때문에 브루트포스 알고리즘을 사용하여야 한다. 브루트포스 알고리.. 더보기 이전 1 다음
