-
[프로그래머스] 2016년 (C++)알고리즘 & 자료구조/코딩테스트 2021. 2. 28. 21:32
문제 설명
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일같은 날짜는 주어지지 않습니다)
입출력 예
a b result
5 24 "TUE" 1월1일이 금요일이란 단서를 이용해서
날짜들을 합쳐 일주일로 나눠 요일을 계산해주는 방법을 사용하도록 한다.
stinrg day의 인덱스는 0부터 시작이지만,
나는 1일 금요일이라는 사실을 기준으로 잡았으므로
마지막 sum에서 -1 을 해줘서 인덱스의 번호와 매치 되도록 해준다.
#include <string> #include <vector> #include <iostream> using namespace std; string solution(int a, int b) { string day[] = {"FRI","SAT","SUN","MON","TUE","WED","THU"}; int month[] = {31,29,31,30,31,30,31,31,30,31,30,31}; int sum = 0; for(int i = 0; i<a-1; i++){ sum += month[i]; } sum += b-1; return day[sum%7]; } int main(void) { int a,b; cin >> a >> b; cout << solution(a,b); }
728x90반응형'알고리즘 & 자료구조 > 코딩테스트' 카테고리의 다른 글
[프로그래머스] 시저 암호 (C++) (0) 2021.03.02 [프로그래머스] 최대공약수와 최소공배수(C++) (0) 2021.03.01 [프로그래머스] 콜라츠 추측(C++) (0) 2021.02.27 [프로그래머스]x만큼 간격이 있는 n개의 숫자 (C++) (0) 2021.02.26 [프로그래머스]자연수 뒤집어 배열로 만들기 (C++) (0) 2021.02.25