1476
풀이 코드
#include <iostream>
using namespace std;
// 1476 번
// E(1 ~ 15) S(1 ~ 28) M(1 ~ 19)
int main(){
int E, S, M;
int year = 1;
cin >> E;
cin >> S;
cin >> M;
while(1){
if ((year - E) % 15 == 0 && (year - S) % 28 == 0 && (year - M) % 19 == 0) break;
year++;
}
cout << year << endl;
}
해설
변수를 최대한 줄이는 방향으로 설계를 했습니다. 처음 접근 할 때에 변수를 마구잡이로 설정하고 조건문을 많이 거치게 만들어서 시간 초과 를 받았었는데 약간의 수학적인 방식으로 시간을 줄였습니다.
반응형
'ps > 브루트 포스' 카테고리의 다른 글
2309 일곱 난쟁이 (0) | 2021.08.21 |
---|---|
11726 (0) | 2021.07.10 |
[algospot] 게임판 덮기 BOARDCOVER (0) | 2021.06.13 |
[algospot] PICNIC (0) | 2021.06.08 |
[algospot] BOGGLE (0) | 2021.06.05 |