[BOJ][Math][브3][3460] 이진수

문제 링크

문제 링크

첫 번째 풀이

알고리즘

잘 알려진 10진수를 2진수로 변환하는 방법을 사용합니다.

계속해서 2로 나누면서 나머지를 구하는 것이 어떻게 2진수를 구하는 것인지 알아두어야 합니다. 10진수 7은 $111_{(2)}$ 입니다. 7을 2로 나누고 나머지를 구하는 과정은 아래의 과정을 거치기 때문에 이진수로의 변환이 가능합니다.

$111_{(2)} = 1 * 16^2 + 1 * 16^1 + 1 * 16^0$

$11_{(2)} = 1 * 16^1 + 1 * 16^0 (끝의 1은 나머지가 됨)$

정답 코드

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

bool isPrime(int n) {
  if (n == 1) return false;
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}

int main(void) {
  //freopen("input.txt", "r", stdin);

  int n = 0;
  cin >> n;
  int ans = 0;
  for (int i = 0; i < n; i++) {
    int m = 0;
    cin >> m;
    if (isPrime(m)) {
      ans++;
    }
  }
  cout << ans;
  return 0;
}

Success Notice: 이진수 개념을 사용한 문제를 풀어봤습니다. 수고하셨습니다.