[SW Expert Academy] - (D3)5515. 2016년 요일 맞추기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWOwecaFrIDFAV4&categoryId=AWWOwecaFrIDFAV4&categoryType=CODE

SW Expert Academy

코드

import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int T = scan.nextInt();
		for(int tc=1; tc<=T; tc++) {
			
			// 2016년 m월 d일, 2016년 1월 1일 = 금요일, 윤년(2월=29일)
			// 월요일 = 0, 화 = 1, 수 = 2, ..., 일요일 = 6 출력
			int m = scan.nextInt();	
			int d = scan.nextInt();
			int allDays = 0;
			
			int[] months = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
			
			for(int i=0; i<m-1; i++) {
				allDays += months[i];	// 해당 월 더해줌.
			}
			
			allDays += (d-1) + 4;	// 일 수 차이만큼 더하고, 1월 1일이 금요일(4)이므로 4를 더해줌..
			System.out.println("#" + tc + " " + allDays%7);
		}
		
		scan.close();
	}

}

풀이

풀이는 월, 일 차이를 모두 더하고 4를 더해서 7로 나눈 나머지를 출력해주었다...

입력받은 월(m) - 1월(1) 만큼 months 배열의 값들을 모두 더해준다...

만약 m = 4라면 ... 1월 2월 3월의 일수를 모두 더해준다

for 문에서 m-1은 3이므로, months의 0, 1, 2 값을 더해주므로 31 + 29 + 31이 된다.

이런식으로 차이나는 월만큼 일수를 모두 더한다.

 

그리고 일수는 입력받은 일(d) - 1 을 더하고 +4를 더한다.

여기서 4는 1월 1일이 금요일(4) 이므로, 4를 더해주었다.

그 후 7로 나눈 나머지를 출력하면 끝!

1월의 달력을 모두 써서 규칙을 찾아서 풀었다.