1-O
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++; 코드 부분이 과도하게 많이 실행돼서 그런것이겠죠?
답변 1
0
안녕하세요 자르트님 ㅎㅎ
1로만 이뤄진 숫자를 찾았는데 시간초과가 났습니다. 이유는 mul++; 코드 부분이 과도하게 많이 실행돼서 그런것이겠죠?
>> 음.. while 루프가 많이 돌아서 그런 것같구요.
잠시 코드 리뷰를 하자면요.
1.2를 곱하면서 111을 만드는 것은 그닥 효율적이지 않은 것 같습니다.
2.cout << to_string(n * mul).length(); 이부분을 보면 문자열로 만들고 있는데 모듈러를 해야 합니다. 너무나도 큰수가 발생될 수 있어서 안좋은 부분인 거 같아요.
다음부터는 0주차 - 질문하는 법 참고해서 질문 부탁드려요 ㅎㅎ
또 질문 있으시면 질문 부탁드립니다.
별점 5점과 좋은 수강평은 제게 큰 힘이 됩니다.
감사합니다.
4 - A
0
25
2
코딩살구클럽 입장이 안됩니다
0
63
2
4-F 경우의 수 질문입니다.
0
32
2
코딩살구클럽 가입이 안됩니다.
0
75
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
55
1
교안 158페이지 문의드립니다
0
44
2
코딩살구클럽 관련 건의사항
0
116
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
44
1
진행 방법 질문드립니다!
0
81
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
63
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
316
2
백준 서비스 종료
9
951
1
sk 하이닉스 코테 대비
0
385
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
65
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
183
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
72
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
53
2