[백준] 16463. 13일의 금요일 <C++>

www.acmicpc.net/problem/16463

16463번: 13일의 금요일

 

 

#include <iostream>
#include <string.h>
using namespace std;

int main() {
  int n, cnt=0, m[12]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
  string yo[7]={"월","화","수","목","금","토","일"};
  long long day=13;  //월의 13일의 요일이 필요하므로 13부터 시작

  cin>>n;

  for(int i=2019; i<=n; i++) {
    if((i%4==0 && i%100!=0) || i%400==0) {  //참==윤년 
      m[1]=29;   //2월을 29일로 수정
    }
    else {   //윤년이 아님.(평년임)
      m[1]=28;    //2월을 28일로 수정
    }
    
    for(int j=0; j<12; j++) { //1~12월까지 반복
      if(yo[day%7]=="금")   //13일이 금요일인지 판단 
        cnt++;   //금요일이므로 카운트를 해줌.
        
      day+=m[j];    //그 달의 날짜를 더해줌.
    }
  }
  cout<<cnt;    //출력
}