본문으로 바로가기

1476

category ps/브루트 포스 2021. 7. 10. 22:29

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