👀 문제 설명
2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요.
제한 조건
- 2016년은 윤년입니다.
- 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)
입출력 예
✍🏻풀이
1월 1일부터 입력받은 날짜까지의 차이를 구한 후, 7로 나눈 나머지를 사용하면 간단히 구할 수 있는 문제였다.
그런데 내가 푼 답은 switch 문을 사용했는데, 다른 풀이는 string 배열을 사용해 "SUN"부터 "SAT"까지 넣어둔 후, 이걸 사용하면 훨씬 간단하게 풀 수 있었다.
코드
내 풀이
//
// Programmers_12901.cpp
// Algorithm
//
// Created by 조수민 on 2020/12/20.
// Copyright © 2020 조수민. All rights reserved.
//
// 2016년(https://programmers.co.kr/learn/courses/30/lessons/12901)
#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
string solution(int a, int b) {
string answer = "";
vector<int> monthDays = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int days = 0;
for (int i = 1; i < a; i++) {
days += monthDays.at(i);
}
days += b;
days -= 1;
int r = days % 7;
switch (r) {
case 0:
answer = "FRI";
break;
case 1:
answer = "SAT";
break;
case 2:
answer = "SUN";
break;
case 3:
answer = "MON";
break;
case 4:
answer = "TUE";
break;
case 5:
answer = "WED";
break;
case 6:
answer = "THU";
break;
default:
break;
}
return answer;
}
int main() {
cout << solution(5, 24) << endl;
return 0;
}
다른 풀이
//
// Programmers_12901_another_solution.cpp
// Algorithm
//
// Created by 조수민 on 2020/12/20.
// Copyright © 2020 조수민. All rights reserved.
//
// 2016년(https://programmers.co.kr/learn/courses/30/lessons/12901)
#include <stdio.h>
#include <string>
using namespace std;
string solution(int a, int b) {
string answer = "";
int month[12] = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30 };
string date[7] = { "SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT" };
for (int i = 1; i < a; i++) {
b += month[i];
}
answer = date[(b + 4) % 7]; // 1월 1일이 금요일이므로 +4를 한 후, 7로 나눠줘야 한다.
return answer;
}
'숨막히는 알고말고 > 문제 풀이' 카테고리의 다른 글
[Programmers] 3진법 뒤집기 (1) | 2020.12.28 |
---|---|
[Programmers] 문자열 내 마음대로 정렬하기 (2) | 2020.12.27 |
[Programmers] 스킬트리 (0) | 2020.12.17 |
[Programmers] 문자열 압축 (0) | 2020.12.17 |
[Programmers] 124 나라의 숫자 (0) | 2020.12.17 |