알고리즘/BOJ

백준 1075번 나누기

꾸준함. 2018. 5. 9. 20:21

문제 링크입니다: https://www.acmicpc.net/problem/1075


C/C++ 컴파일러에서는 나눌 때 무조건 내림한다는 것을 알고 있다면 쉽게 풀 수 있는 문제였습니다.


#include <iostream>

using namespace std;

 

int N, F;

 

int getLast2Digit()

{

        //100의 자리 시작

        int start = (N / 100) * 100;

 

        int result;

        //마지막 두 자리만 비교

        for (int i = start; i < (start + 100); i++)

                 //제일 먼저 나누어 떨어지는 마지막 두자리가 정답

                 if (i % F == 0)

                 {

                         result = i % 100;

                         break;

                 }

        return result;

}

 

int main(void)

{

        cin >> N >> F;

 

        int result = getLast2Digit();

        //1자리 숫자라면 0을 붙인다

        if (result >= 0 && result < 10)

                 cout << "0";

        cout << result << endl;

        return 0;

}


개발환경:Visual Studio 2017


지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 1016번 제곱 ㄴㄴ 수  (0) 2018.05.09
백준 1026번 보물  (0) 2018.05.09
백준 1967번 트리의 지름  (3) 2018.05.09
백준 1057번 토너먼트  (2) 2018.05.07
백준 10835번 카드게임  (2) 2018.05.07