Our Algorithm

#include<iostream>

using namespace std;

// 첫 입력 : 동전 종류 N 가치의 합 K  /   (1 <= N <= 10)

// 둘째 입력 : N개의 줄에 동전의 가치 A[i] 가 오름차순으로 주어짐

// K원을 만드는데 필요한 동전 개수 최솟값

int main() {

int N = 0, K = 0;

cin >> N >> K;

int coin[10] = { 0 };

for (int i = 0; i < N; i++)

cin >> coin[i];

int count = 0;

for (int i = N-1; (i >= 0)|| (K != 0); i--)

while (K >= coin[i])

{

K -= coin[i];

count++;

}

cout << count;;

}

#include<iostream>

using namespace std;

int main() {

char p[8][8] = { 0 };

int cnt = 0;

for (int i = 0; i < 8; i++)

for (int j = 0; j < 8; j++)

{

cin >> p[i][j];

if (p[i][j] == 'F' && (i + j) % 2 == 0) cnt++;

}

cout << cnt;

}

#include<iostream>

using namespace std;

int main() {

int N = 0;

cin >> N;

int num = 1;

int cnt = 0;

while (N > 0)

{

if (N < num)

num = 1;

N -= num;

num++;

cnt++;

}

cout << cnt;

}

#include<iostream>

#include<string>

using namespace std;

int main() {

string str;

getline(cin, str);

int cnt1 = 0, cnt2 = 0;

for (int i = 0; i < str.length(); i++)

if (str[i] == '0')

{

if (str[i] == str[i + 1])

continue;

cnt1++;

}

for (int i = 0; i < str.length(); i++)

if (str[i] == '1')

{

if (str[i] == str[i + 1])

continue;

cnt2++;

}

if (cnt1 > cnt2) cout << cnt2;

else cout << cnt1;

}

#include<stdio.h>

void sort(int *, int);

int main() {

int N = 0;

int w[100000] = { 0 };

int i;

int max = 0;

scanf(" %d", &N);

for (i = 0; i < N; i++)

scanf(" %d", &w[i]);

sort(w, N);

max = N * w[0];

for ( i = 1; i < N; i++)

if (max < (N - i) *w[i])

max = (N - i) *w[i];

printf("%d", max);

}

void sort(int *arr, int n) {

int i, j;

int temp = 0;

for (i = 0, j = i + 1; i < n; )

{

if (j < n)

{

if (arr[i] > arr[j])

{

temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

j++;

}

else i++, j = i + 1;

}

}