백준 1476번 : 날짜 계산

www.acmicpc.net/problem/1476

1476번: 날짜 계산

#include <iostream>

using namespace std;

int main() {
  int E,S,M = 0;
  cin >> E >> S>> M;

  E -=1;
  S -=1;
  M -=1;

  int i = 0;

  while(1){
    if( (i%15 == E) &&(i%28 == S) && (i%19 == M) ){
      cout << i+1 << endl;
      break;
    }
    i++;
  }

}

 

나머지 연산자를 이용해서, bruteforce 알고리즘으로 문제를 풀 수 있다. 

15%15 =0인 경우의 예외 처리를 하기 위해, 모든 e,s,m에 -1을 해주고, 나머지를 나누고 i+1을 해준다.