소감 ¶
2005/02/19 Accepted 0:04.863 440
다른 통과자에 비해 수행시간이 매우 길고, 메모리 사용량이 많다. 추후 다른 접근방법도 생각해 보자.
다른 통과자에 비해 수행시간이 매우 길고, 메모리 사용량이 많다. 추후 다른 접근방법도 생각해 보자.
코드 ¶
~cpp // no10127 - Ones #include <iostream> using namespace std; void main() { int n, temp, reminder, i, j; while (cin >> n) { reminder = 0; for (i=0; ;i++) { temp = 1; for (j=0; j<i; j++) { temp *= 10; if (temp >= n) temp %= n; } reminder += temp; if (reminder % n == 0) break; } cout << i+1 << endl; } }