๋ฌธ์
์ค๋์ 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์ค ํ๋๋ฅผ ์ถ๋ ฅํ๋ค.
๋ฐฑ์ค ์ด์ฌํ ํด์ผ์ง.....
์ด ๋ฌธ์ ๋ ๋ ์ง ์์ผ ๋ง์ถ๋ ๊ตฌํ? DP? ๋ฌธ์ ์ด๋ค
์ฌ์ค ๋์ด๋๋ ์ฌ์์ ๋ฑํ ๋ถ๋ฅ์ ์๋ฏธ๋ ์๊ธดํจ
๋ธ๋ก ์ฆ 1ํฐ์ด ๋ฌธ์ ์ด๋ค
1์ ์ ๋ ฅ์ ๋ฐ๋ก ๋นผ๋จ๋ค๊ฐ ๋์ค์ ์ ์ด๋ ๊ฒ ํ์ง...? ์ถ์ด์ ์ง์ใ ใ ๋ฐ๋ณต๋ฌธ ํ๋๋ก ์ถฉ๋ถํ๋ค
#include <iostream>
#include <vector>
using namespace std;
int main(){
vector<string> days = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};
vector<int> month_date = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int month;
int day;
int answer = 0;
cin >> month >> day;
for (int i = 0; i < month-1; ++i){
day += month_date[i];
}
answer = day % 7;
cout << days[answer];
return 0;
}
'๐ ์๊ณ ๋ฆฌ์ฆ > BOJ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C++/๋ฐฑ์ค] 1149 : RGB ๊ฑฐ๋ฆฌ (0) | 2023.02.21 |
---|---|
[C++/๋ฐฑ์ค] 9095 : 1, 2, 3 ๋ํ๊ธฐ (0) | 2023.02.21 |
[C++/๋ฐฑ์ค] 1026 : ๋ณด๋ฌผ (1) | 2023.01.16 |
[C++/๋ฐฑ์ค] 25178 : ๋๋ผ๋ฌด๋ฆฌ ํด์ง (0) | 2022.08.09 |
[C++/๋ฐฑ์ค] 2502 : ๋ก ๋จน๋ ํธ๋์ด (0) | 2022.08.01 |