[BOJ 4375] 1

xeonu·2022년 7월 4일
0

코딩테스트

목록 보기
7/7
post-thumbnail

문제링크

소스코드

#include <iostream>

using namespace std;

int main() {
    int n;

    while (cin >> n) {
        int cnt = 1, tmp = 1;
        while (1) {
            if (tmp % n == 0) {
                cout << cnt << endl;
                break;
            } else {
                cnt++;
                tmp = tmp * 10 + 1;
                tmp %= n;
            }
        }
    }
}

브루트포스 문제이다. 중간에 나머지 연산을 해주지 않으면 시간초과가 날 수 있으니 꼭 해줘야한다.

profile
백엔드 개발자가 되기위한 여정

0개의 댓글