algorithm/Bruteforce & Backtracking (5) 썸네일형 리스트형 [C++] BOJ 2798 JACK 블랙잭 문제 백준 2798번 www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 코드 #include #include using namespace std; int n, m, arr[100], res; int main() { cin >> n >> m; for (int i = 0; i > arr[i]; for (int i = n-1; i >= 0; i--) { for (int j = i - 1; j >= 0; j--.. [C++] BOJ 2309 일곱 난쟁이 문제 백준 2309번 www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int arr[10]; int sum = 0, fake1, fake2; int main() { for (int i = 0; i > arr[i]; sum += arr[i]; } sort(arr, arr + 9); for (int i = 0; i < 9; i++) { for (int j = i + .. [C++] BOJ 18111 마인크래프트 문제 백준 18111번 www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 코드 #include #include using namespace std; int n, m, inven; int min_time = 2147000000, res_height; int arr[250000]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m >> inven; int s.. [C++] BOJ 1120 문자열 문제 백준 1120번 www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 코드 #include #include #include using namespace std; string A, B; int main() { cin >> A >> B; int ans = 50; int idx = B.length() - A.length(); for (int i = 0; i [C++] BOJ 2231 Digit Generator 분해합 문제 백준 2231번 www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 코드 #include using namespace std; int n; int main() { cin >> n; for (int i = 1; i 0) { sum += tmp % 10; tmp /= 10; } if (n == sum) { cout 이전 1 다음