백준] 1924 : 2007년 (다시)

BOJ에서 다음 문제들을 쭉 순서대로 풀어본다.  boj.kr/문제번호 <= 형태로 검색하면 된다.

입출력 - 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992

 

입출력 문제들을 풀 때 10분이상 이 문제를 붙들고 있는 경우, 그건 입출력에서 뭔가 모르는 부분이 반드시 있다는 뜻이므로 이전 질문들을 무조건 찾아보고 다른 사람이 푼 코드를 반드시 봐야 한다.

 

알고리즘 문제풀이(PS) 시작하기

 

 

 

내가 애용하는 IDE 사이트

(IDE 자동 완성이 불가능하기 때문에 사용하는 중)

Ideone.com

---

 

1924번: 2007년

 

문제  : 

오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.

 

 

입력  : 

첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.

 

 

출력  : 

첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다.

 

 

 

접근법

  만약 입력된 수가 x = 3 y = 14면
  x가 3월이므로 3월 14일까지의 총 일수 는 (1월)31 +(2월)28 + 14 = 73일입니다.  
  무슨 요일인지를 구하기 위해서는 %7 을 해준 후, 나머지를 구합니다.
  이 때 요일은 int arr[ ] = {"SUN","MON","TUE","WED","THU","FRI","SAT"}; 로 초기화해주면
  arr[3] = "WED"를 구할 수 있습니다.


1. 배열
SUN, MON, TUE, WED, THU, FRI, SAT
2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일

=> 배열은 두 가지로 만들어주기
     요일 & 월 수

2. x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력

=> 월마다 있는 일수를 더해서 나눠주기

 

 

 

정답 코드

 

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

int x, y, temp;

int main() {
	
	string week[] = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};
	int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	
	cin >> x >> y;
	
	for(int i = 0; i < x - 1; i++){
		temp += days[i];
	}
	temp += y;
	
	cout << week[temp % 7];
	
	return 0;
}