[SWEA] 1288. 새로운 불면증 치료법

19 Jul 2022 in Study on Algorithm, SAMSUNG DX, SWEA

SW Expert Academy
1288. 새로운 불면증 치료법

• 코드
• 잡담

---

---

코드

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int arr[10];
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int tc;
	cin >> tc;

	int n;
	int mul;
	bool flag;
	for (int t = 1; t <= tc; t++) {
		cin >> n;
		mul = 1;
		while (1) {
			int res = n * mul;
			string s = to_string(res);
			int size = s.size();
			for (int i = 0; i < size; i++) {
				int tmp = s[i]-'0';
				if (arr[tmp] != 1) arr[tmp] = 1;
			}
			flag = true;
			for (int i = 0; i < 10; i++) {
				if (arr[i] != 1) flag = false;
			}
			if (flag == true) break;
			mul++;
		}
		cout << "#" << t << " " << mul*n <<"\n";
		for (int i = 0; i < 10; i++) {
			arr[i] = 0;
		}
	}
	return 0;
}

잡담

숫자 0부터 9까지의 출현 여부를 표시하기 위해 배열 arr를 사용했다.
처음에 int형 tmp 변수에 char형 s[i]를 바로 받았다가 맞왜틀을 시전했었다… 기본적인 형 변환은 항상 유념하도록 하자.