[Algorithm] BOJ : 1

안녕하세요, iOS 개발하는 루피입니다.

 

오늘은 백준 4375번 1 문제를 풀어보겠습니다.

 

바로 시작합니다.

---

https://www.acmicpc.net/problem/4375

풀이

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

int main() {
    int num;
    while(cin>>num) {
        int k=1;
        int i =1;
        while(1) {
        // 핵심 코드
            if(k%num == 0) {
                cout << i<<'\n';
                break;
            }
            k = (k*10+1)%num;
            i++;
        }
    }
}

코드가 짧기 때문에 핵심 코드 부분만 정리해 보도록 하겠습니다.

k = k*10 +1 을 모듈로 계산하고 넣지 않을 경우 수가 너무 커지기 때문에 시간 초과가 날 것입니다.

따라서 k = (k*10+1) % num으로 모듈 계산 해주셔야 합니다.

---

오늘도 화이팅입니다!