Our Algorithm

#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n;
 int cnt = 0;
 int x1, y1, r1, x2, y2, r2;
 for (int i = 0; i < n; i++) {
  cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;

  int a = x2 - x1;
  int b = y2 - y1;
  int c = r2 - r1;
  int e = r1 + r2;
  int d = (a*a) + (b*b); //거리

  if (x1 == x2 && y1 == y2) {
   if (r1 == r2) cnt = -1;
   else cnt = 0;
  }
  else if (d > (c*c) && d < (e*e))
   cnt = 2;
  else if (d == (e*e) || d == (c*c))
   cnt = 1;
  else { cnt = 0; }
  cout << cnt << endl;
 }
}

#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;

}