안녕하세요 호호만두에요
이번에 풀어볼 문제는 프로그래머스 level1 2016년 문제입니다
풀이에 쓴 언어는 자바입니다
level1 문제 하나 씩 정복 해가는중..
https://programmers.co.kr/learn/courses/30/lessons/12901
[코딩테스트 연습 - 2016년 | 프로그래머스
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일은 실제로 있는 날입니다.
programmers.co.kr](https://programmers.co.kr/learn/courses/30/lessons/12901)
이 문제는 2016년 이후 날짜를 a달 전까지 모두 더하고 나머지 일 수를 더하면 됩니다
예를들어 2월2일이 무슨 요일인지 구해야 한다면
1월 달 날 수인 31일을 모두 더합니다
그리고 b인 2일을 더해주면 총 33일 이죠??
여기서 하루(1월1일)를 빼야합니다 그래서 총 32일
요일은 7일 마다 돌아오므로 7을 나눈 나머지를 가지고 요일을 구하면 됩니다
만약 1월 3일이 무슨요일이냐?? 했다면
0(달을 더하지 않음)+ 3 -1 = 2일 이죠??
그러면 나머지가 2가 됩니다. 그러니까 2일 후라는 뜻이므로 일요일!!
위의 방식대로 코드를 구현했어요
여기에 나머지에 따른 요일을 구하는 것은
switch문을 활용하여 풀었습니다
이 문제풀이에서 중요한 점은
해당 달의 날짜를 배열에 저장해 두는것!!
그리고 1을 빼주는 것 (1월 1일이 시작이므로)
level1 2016년 java 코드
이는 예전에 작성했던 java코드
class Solution {
public String solution(int a, int b) {
String answer = "";
int[] month = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int day = 0;
for(int i=0; i<a-1; i++){
day += month[i];
}
day += b - 1;
switch(day % 7){
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";
}
return answer;
}
}
level1 2016년 c++ 코드
새로 c++로 공부하면서 작성하게 된 더 깔끔한 코드
#include <string>
#include <vector>
using namespace std;
string solution(int a, int b) {
string ans = "";
vector<int> months = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
vector<string> day = { "FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU" };
// 2016/01/01 금
int temp = 0;
for (int i = 0; i < a - 1; i++) {
temp += months[i];
}
return day[(temp + b - 1) % 7];
}
7로 나누었을때 남은 날이 0이면 다시 금요일임을 이용하여 풀었습니다