1-O

Question

using namespace std; int n; bool checkOne(int m) { string s = to_string(m); for (char a : s) { if (a != '1') return false; } return true; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; int mul = 2; while (true) { if (checkOne(n * mul)) { cout << to_string(n * mul).length(); exit(0); } else { mul++; } } } 선생님은 입력받은 n이 11에 나눠 떨어지는가? 111, 1111, 11111... 등등에 나눠 떨어지는 가를 코드로 구현하셨다면 저는 3을 입력 받았으면 2부터 계속해서 곱해가고 계속 체크해가면서 1로만 이뤄진 숫자를 찾았는데 시간초과가 났습니다. 이유는 mul++; 코드 부분이 과도하게 많이 실행돼서 그런것이겠죠?

큰돌 · Answer

안녕하세요 자르트님 ㅎㅎ 1로만 이뤄진 숫자를 찾았는데 시간초과가 났습니다. 이유는 mul++; 코드 부분이 과도하게 많이 실행돼서 그런것이겠죠? >> 음.. while 루프가 많이 돌아서 그런 것같구요. 잠시 코드 리뷰를 하자면요. 1.2를 곱하면서 111을 만드는 것은 그닥 효율적이지 않은 것 같습니다. 2. cout << to_string(n * mul).length(); 이부분을 보면 문자열로 만들고 있는데 모듈러를 해야 합니다. 너무나도 큰수가 발생될 수 있어서 안좋은 부분인 거 같아요. 다음부터는 0주차 - 질문하는 법 참고해서 질문 부탁드려요 ㅎㅎ 또 질문 있으시면 질문 부탁드립니다. 별점 5점과 좋은 수강평은 제게 큰 힘이 됩니다. 감사합니다.