Most Muscular Most Muscular

문제 : 숫자로만 이루어진 문자열 S가 주어질 때, 숫자 사이에 X 또는 + 연산자를 추가하여 만들 수 있는 가장 큰 수는? 입력 조건 첫째 줄에 여러 개의 숫자로 구성된 문자열 S가 주어진다 (1 str; for (int i = 0;i < str.size();i++) { if (result == 0) { if (str[i] == '0') continue; result = int(str[i] - 48); } else { if (str[i] == '0') continue; if (str[i] == '1') result++; else result *= int(str[i] - 48); } } cout

문제 : 모험가 그룹을 구성할 때 공포도가 X인 모험가는 X명 이상의 그룹에 참여해야 한다. 그 가짓수는? 입력 조건 첫째 줄에 모험가 수 N이 주어진다 (1 n; for (int i = 0;i > gut[i]; sort(gut, gut + n); for (int i = 0;i < n;i++) { gnum++; if (gut[i] == gnum) { ans++; gnum = 0; } } cout

문제 설명 : 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다 N에서 1을 뺀다 N을 K로 나눈다 (K로 나누어지는 경우) 위 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하라 입력 조건 조건 1 : 첫째 줄에 N(2 k; while (n!=1) { if (n % k == 0) n /= k; else n--; ans++; } cout

문제 N개의 숫자로 이루어진 배열에서 M개의 숫자를 더한 최댓값을 출력한다. 단, 하나의 숫자는 최대 K번 반복된다 입력 조건 첫째 줄에 N(2 k; for (int i = 0; i > num[i]; if (nmax

특정한 문제를 만났을 때 그리디 알고리즘을 사용할 것인지 판단하려면 "단순히 현재 상황에서 가장 좋아 보이는 것만을 선택해도 문제를 풀 수 있는가" 를 생각해 보아야 한다 그리디 알고리즘을 사용하는 대표 문제로 거스름돈 문제를 살펴 보자 (BOJ#11047) 각 화폐 단위에 대해서 선택할 수 있는 한 가장 많이 선택하는 경우가 정답이 된다 #include using namespace std; int n, k; int cnt; // 동전 개수 int coin[10]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; for (int i = 0; i > coin[i]; for (int i = n - 1;i >= 0;i..