https://school.programmers.co.kr/learn/courses/30/lessons/12901
0. Headers
#include <string>
#include <vector>
using namespace std;
1. 알고리즘
- 1월 1일이 금요일이고 윤달이므로 날짜가 아래처럼 나옴
string solution(int a, int b) {
string answer = "";
vector<string> day {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"};
vector<int> month {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
}
- 우선 b일을 생성한 후 a월까지 반복문을 돌려서 a월을 더함
- 더한 값을 7로 나눈 나머지를 day에 대입하면 그날의 요일이 나오게 됨
string solution(int a, int b) {
int sum = b - 1;
for(int i = 0; i < a - 1; i++) sum += month[i];
answer = day[sum % 7];
return answer;
}
2. 완성 코드
#include <string>
#include <vector>
using namespace std;
string solution(int a, int b) {
string answer = "";
vector<string> day {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"};
vector<int> month {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int sum = b - 1;
for(int i = 0; i < a - 1; i++) sum += month[i];
answer = day[sum % 7];
return answer;
}
'C++ Algorithm & Study > C++ & Algorithm Strategies' 카테고리의 다른 글
[Programmers] JadenCase 문자열 만들기 (0) | 2023.02.03 |
---|---|
[Programmers] 크기가 작은 부분 문자열 (0) | 2023.02.02 |
[Programmers] 두 개 뽑아서 더하기 (0) | 2023.01.31 |
[Programmers] 시저 암호 (0) | 2023.01.30 |
[Programmers] 기사단원의 무기 (0) | 2023.01.25 |