[브루트포스] BOJ 1476 날짜 계산

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

1476번: 날짜 계산

- 문제 파악

15진수 28진수 19진수로 주어진 수로 원래 숫자를 알아낸다.

 

- 실수

시간 초과로 헤멨는데, 각각 15, 28, 19 중 하나라도 해당되면 if 문으로 들어가지 못해 무한루프를 돌았다.

예외 처리하니 바로 통과

 

- 정답

#include "bits/stdc++.h"

using namespace std;

int ans;

int main()
{
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    
    int e,s,m;
    cin>>e>>s>>m;
    
    while(1)
    {
        ans++;
        
        
        int nE = ans%15;
        int nS = ans%28;
        int nM = ans%19;
        
        
        if(nE == 0)
            nE = 15;
        
        if(nS == 0)
            nS = 28;
        
        if(nM == 0)
            nM = 19;
        
        if(nE == e &&
          nS == s &&
          nM == m)
            break;    
        
           
    }
    
    cout<<ans;
    
}