[C++] BOJ 1476 날짜계산

ol.zlor·2021년 7월 15일
0

Algorithm

목록 보기
3/3

👉백준 1476 날짜계산


🤔😮 문제 해결 방법

  • 일년이 지날때마다 세 수는 모두 증가한다고 하였다.
  • 수가 범위를 벗어나는 경우에는 1이 된다.
  • e는 15 이하, s는 28 이하, m은 19 이하이다.

    따라서, 모든 경우를 탐색한다고 해도 15X28X19 =7980가지의 경우밖에 되지 않는다. 모든 경우를 탐색하여 해결했다.


✨ 1. 모든 경우를 탐색하여 문제 해결

for 문을 제한없이 반복하며 찾는 경우가 정확하게 일치할 때까지 돌려보았다.

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
	int e=1;
	int s=1;
	int m=1;
	
	int re, rs, rm;
	
	cin>>re>>rs>>rm;
	for(int i=1; ;i++){
		if(re==e&&rs==s&&rm==m){
			cout<<i;
			break;
		}
		e+=1;
		s+=1;
		m+=1;
		
		if(e>15) e=1;
		if(s>28) s=1;
		if(m>19) m=1;
	}
	
	return 0;
}

profile
임베디드/IoT/MCU/FPGA 🤗

0개의 댓글