π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[BAEKJOON C++] 2774_μλ¦λ€μ΄ μ λ³Έλ¬Έ
728x90
λ°μν
μ€μ μ΄λ λλ μ§ μλ¦λ€μ΄ κ²μ΄ μ’λ€κ³ μκ°νλ€.
κ·Έλμ μ€μ μ΄λ μ¬λ¬Όμ λ³Ό λ μμ μ΄ μ ν λ°©λ²μΌλ‘ μλ¦λ€μ΄ μ λλ₯Ό νκ°νλ€.
μ€μ μ΄λ μλ₯Ό λ³Ό λλ μ΄λ° μλ¦λ€μ΄ μμ μ λλ₯Ό λ°μ§λλ°,
μλ¦λ€μ΄ μμ μ λλ κ·Έ μλ₯Ό μ΄λ£¨κ³ μλ 10μ§μμ μλ‘ λ€λ₯Έ μ«μμ κ°μλ₯Ό μλ―Ένλ€.
122μ΄λΌλ μλ 1κ³Ό 2 λΌλ 2κ°μ μ«μλ‘ μ΄λ£¨μ΄μ Έ μμΌλ―λ‘ μλ¦λ€μ΄ μ λκ° 2κ° λλ€.
μ€μ μ΄μ λ°©λ²μΌλ‘ μ¬λ¬ μλ€μ μλ¦λ€μ΄ μ λλ₯Ό μμ보μ.
μ λ ₯
첫째 μ€μλ ν μ€νΈ μΌμ΄μ€μ κ°μ Tκ° μ£Όμ΄μ§λ€.
λ€μ μ€λΆν°λ μλ¦λ€μ΄ μ λλ₯Ό μκ³ μΆμ μ X(1 ≤ X ≤ 1000000000)κ° μ£Όμ΄μ§λ€
μΆλ ₯
κ°κ°μ ν μ€νΈ μΌμ΄μ€λ§λ€ Xμ μλ¦λ€μ΄ μ λλ₯Ό ν μ€μ νλμ© μ λ ₯μΌλ‘ μ£Όμ΄μ§ μμλλ‘ μΆλ ₯νλ€
// [2774] μλ¦λ€μ΄ μ
/*
μ€μ μ΄λ λλ μ§ μλ¦λ€μ΄ κ²μ΄ μ’λ€κ³ μκ°νλ€.
κ·Έλμ μ€μ μ΄λ μ¬λ¬Όμ λ³Ό λ μμ μ΄ μ ν λ°©λ²μΌλ‘ μλ¦λ€μ΄ μ λλ₯Ό νκ°νλ€.
μ€μ μ΄λ μλ₯Ό λ³Ό λλ μ΄λ° μλ¦λ€μ΄ μμ μ λλ₯Ό λ°μ§λλ°,
μλ¦λ€μ΄ μμ μ λλ κ·Έ μλ₯Ό μ΄λ£¨κ³ μλ 10μ§μμ μλ‘ λ€λ₯Έ μ«μμ κ°μλ₯Ό μλ―Ένλ€.
122μ΄λΌλ μλ 1κ³Ό 2 λΌλ 2κ°μ μ«μλ‘ μ΄λ£¨μ΄μ Έ μμΌλ―λ‘ μλ¦λ€μ΄ μ λκ° 2κ° λλ€.
μ€μ μ΄μ λ°©λ²μΌλ‘ μ¬λ¬ μλ€μ μλ¦λ€μ΄ μ λλ₯Ό μμ보μ.
μ
λ ₯
첫째 μ€μλ ν
μ€νΈ μΌμ΄μ€μ κ°μ Tκ° μ£Όμ΄μ§λ€.
λ€μ μ€λΆν°λ μλ¦λ€μ΄ μ λλ₯Ό μκ³ μΆμ μ X(1 ≤ X ≤ 1000000000)κ° μ£Όμ΄μ§λ€
μΆλ ₯
κ°κ°μ ν
μ€νΈ μΌμ΄μ€λ§λ€ Xμ μλ¦λ€μ΄ μ λλ₯Ό ν μ€μ νλμ© μ
λ ₯μΌλ‘ μ£Όμ΄μ§ μμλλ‘ μΆλ ₯νλ€
*/
#define _CRT_SECURE_NO_WARNINGS
// νμ€ μ€νΈλ¦Όμμ μ½κΈ° λ° μ°κΈ°λ₯Ό μ μ΄νλ κ°μ²΄λ₯Ό μ μΈ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
using namespace std;
int main() {
int T;
cin >> T;
string temp;
for (int i = 0; i < T; i++) {
cin >> temp;
int index = 0;
// 0~9 μ«μ
int arr[10] = { 0, };
for (int j = 0; j < temp.length(); j++) {
index = temp[j] - '0';
arr[index] ++;
}
int result = 0;
// index μμ μ«μ μλ μλ¦λ€μ΄ μλ§ μ²΄ν¬!
for (int j = 0; j < 10; j++) {
if (arr[j] != 0) {
result += 1;
}
}
cout << result << '\n';
}
}
728x90
λ°μν
Comments