본문 바로가기

코딩 테스트/Project Euler @ kr

19) 20세기에서, 매월 1일이 일요일인 경우는 몇 번?

반응형

http://euler.synap.co.kr/prob_detail.php?id=19


Skillist 코드---------------------------------------------------------------------------------


public static void main(String[] args){

int num = 0;

int lastday = 0;

int month[] = new int[]{31,28,31,30,31,30,31,31,30,31,30,31};

for(int i=1900;i<2001;i++){

if(i%4==0){

if(i%100 == 0 && i%400 != 0){ //평년

month[1] = 28;

}else{ //윤년

month[1] = 29;

}

}else{ //평년

month[1] = 28;

}

for(int j=0;j<12;j++){

lastday = (lastday + month[j])%7;

if(i>1900 && lastday == 6){

num+=1;

}

}

}

System.out.println(num);

}

반응형